Putting List In Sorted Order (Least To Greatest)
Feb 14, 2015
I am trying to make a code that takes a list and puts the list in sorted order (least to greatest).
public class SortedIntList {
static final int capacity = 10;
private int [] data;
private boolean unique;
private int size;
public SortedIntList(){
size =0;
data = new int [10];
[Code] ....
Here what the code produces.
Testing SortedIntList()
error when adding these values to list: 4 6 4
list should = [4, 4, 6]
actual list = [4, 6, 4]
was working properly prior to adding last value of 4
View Replies
ADVERTISEMENT
Nov 2, 2014
How to go through each link item in both lists, and directly link them into the new list in order without using insert()
class Link {
public long dData; // data item
public Link next; // next link in list
// -------------------------------------------------------------
public Link(long dd) // constructor
{ dData = dd; }
// -------------------------------------------------------------
public void displayLink() // display this link
{ System.out.print(dData + " "); }
} // end class Link
[Code] ......
View Replies
View Related
Feb 12, 2014
These are all arraylists and not arrays
I have currently two arrays.
Java Code:
String[] chunks = {"a","b","c"};
int[] freq = {2,4,3}; mh_sh_highlight_all('java');
I am looking for a way to order these from greatest to smallest based on frequency.
The resulting arrays should be:
Java Code:
chunks = {"b","c","a"};
freq = {4,3,2}; mh_sh_highlight_all('java');
Because b is most frequent, and a is least frequent.
One way I can think of doing this is a two dimensional String array
Java Code: String[][] fullHold = {{"b","c","a"},{"4","3","2"}}; mh_sh_highlight_all('java');
Then sort based on the character values of the second row.
How can I sort a two dimensional array based on a single row (where it will rearrange the other rows in accordance).
View Replies
View Related
Apr 7, 2014
How do u copy all the elements in an array eg A into another array eg B? This is the question:
An array A contains integers that first increase in value and then decrease in value,
For example, 17 24 31 39 44 49 36 29 20 18 13
It is unknown at which point the numbers start to decrease. Write efficient code to code to copy the numbers in A to another array B so that B is sorted in ascending order. Your code must take advantage of the way the numbers are arranged in A.
This is my program:
This is the error message:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException
at java.lang.System.arraycopy(Native Method)
at Quest30.CopyAndSortArray.main(CopyAndSortArray.jav a:16)
View Replies
View Related
Mar 21, 2014
For example, if i am given 9864
Imust output 4689
Without use of arrays.
View Replies
View Related
Jun 13, 2014
The code is meant to input 2 arrays (they must be sorted even if this is not verified ) and then merge them in such a way that a sorted merged array is created at the end.I need to avoid a simple concatenation and then sorting the resulting array operation.I m interested in what i m doing wrong .
The input i used was :
Enter list1:
5 1 5 16 61 111
Enter list2:
4 2 4 5 6
import java.util.*;
public class C7_31 {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
[code]...
View Replies
View Related
Sep 12, 2014
I have the following double linked list and I'm supposed to order it descending (reverse) using the printInReverse() method; since the list orders itself ascending when the numbers are added, how could I order it descending in this method? Here's the code without implementing descending/reversing methods:
package test;
import java.util.Scanner;
public class MyList {
private Scanner userInput;
private Integer selectedOption;
private MyListElement firstElement = null;
private boolean exitRequested = false;
[Code] ....
I tried to declare a previousElement variable but I didn't figure out how I'd do that.
View Replies
View Related
Apr 28, 2014
I am trying to invoke some methods in a for loop in order to print some info stored in a List. But for some reason, compiler pops a message saying "cannot find symbol - method getEmpID(). You are using a symbol here (a name for a variable, method or class) that has not been declared in any visible scope." But I am pretty sure that method getEmpID (as also getName(), getAfm(), and payment() ) have been declared as public.
Note: My List contains objects of different type (SalariedEmployee, HourlyEmployee). I hope this is not the factor causing this problem.
Java Code:
import java.util.*;
abstract class Employee{
private String name = "";
private String afm = "";
private long EmpID;
static long count=0;
[code]....
View Replies
View Related
Apr 15, 2015
Write a menu driven program that either accepts words and their meanings, or displays the list of words in lexicographical order (i.e. as in a dictionary). When an entry is to be added to the dictionary you must first enter the word as one string, and then enter the meaning as separate string. Another requirement - from time to time words become obsolete. When this happens, such word must be removed from the dictionary.
Use the JOptionPane class to enter the information.
Use the concept of linked list to carryout this exercise. You will need at minimum the following classes:
- A WordMeaning class that hold the name of a word and its meaning.
- A WordMeaningNode class that creates the node of information and its link field.
- A WordList class that creates and maintain a linked list of words and their meanings.
- A Dictionary class that test your classes.
For the output, the program should produce two scrollable lists:
- The current list of words and their meanings.
- The list of the deleted words. You need not list the meanings, just the words.
So far, I have everything coded except for the remove method, and I am not sure how to code that. I coded the add method already, but now I don't know where to begin with the remove method in my WordList class. My classes are below.
WordMeaning Class:
public class WordMeaning {
String name;
String definition;
WordMeaning(String t, String d) {
name = t;
definition = d;
[Code] .....
View Replies
View Related
Mar 1, 2014
One of the random number generators in Java extract the higher-order bits of the random number in order to get a longer period.
I'm not sure if I understand how this is done. Suppose that the random number r = 0000 1100 1000 1101. If we extract the 16 most significant bits from r; is the new number r = 0000 1100 or r = 0000 1100 0000 0000?
View Replies
View Related
Jan 26, 2014
Any link to the accurate explanation of binary trees in java?
View Replies
View Related
Oct 16, 2014
After learning about Euclid's Algorithm for finding the greatest common divisor of 2 integers, I decided to make a demo program in Java.
public static int gcd(int number1, int number2) {
int num1 = number1;
int num2 = number2;
if(number1 < number2){
[Code] .....
View Replies
View Related
Jul 11, 2014
I read the document [URL] ....
But I am not able to get what is actual use of this in set ?
View Replies
View Related
Apr 22, 2014
I'm making a method to take an array of integers and rearrange the numbers from least to greatest, using for loops.
I'm getting the error "java. lang. ArrayIndexOutOfBoundsException: 8,
Portion of the ArrayMethods class with the sorting method
Java Code:
public static Integer[] sortArray (Integer[] a)
{
int swap;
for (int i = 0; i < a.length; i++)
[code]....
View Replies
View Related
Sep 25, 2014
In attempting to find the greatest common divisor (gcd) of two integers, n1 and n2, whereas k is a possible gcd and gcd is initialized to 1, the following code has been entered:
for (int k = 2; k <= n1 && k <= n2; k++) {
if ( n1 % 2 == 0 && n2 % 2 == 0)
gcd= k;
}
When asked to change the previous line of code to this:
for (int k = 2; k <= n1 / 2 && k < n2 / 2; k++){
the questions states this revision is wrong and to find the reason.....well, I've changed it, entered "3" (per the answer key) for n1 and n2....
now I can see logically where k (2 in this example) is not <= n1/2, which is 3/2 or 1, since we're dealing w/integers, yet when I compile and run, my answer is indeed, gcd = 1. However, since this is a Boolean expression where && is being used, since the first portion evaluates to "false", the 2nd portion isn't executed and thus my result of 1?...... loops are throwing me for one, for sure....
View Replies
View Related
Nov 7, 2014
Using JOptionPane,ask for 10 numbers from the user.Use an array to store the values of these 10 numbers.Output on the screen the number with the greatest value.
View Replies
View Related
Jul 8, 2014
I have an assignment and one of the prompts is to do a binary search on an array if and only if the array of Strings is sorted. The binary search part I think I have completed, but it is the sorted array check that is throwing everything off. If the array is already sorted, return true; else, return false.
// Check if the array is sorted
public static boolean isSorted(String[] arr) {
//for (int i = 0; i < arr.length-1; i++)
//{
//if (arr[i].compareTo(arr[i+1]) > 0)
//return false;
//}
String[] arrSorted = arr;
Arrays.sort(arrSorted);
[code]....
View Replies
View Related
Oct 6, 2014
I am new to java or at least the collection series. My job is to make a method like this:
public void frequency(int[] arr)
And should contain numbers like: [ 2,5,2,9,7,1,100,2,3,5,77,9,1,2,6,5 ]
Now the next part i should sort the tabel and show how many times each number shows in the array:
with the index.
What is the best easiest way in collection?
View Replies
View Related
Jul 16, 2013
I have a small problem to solve by which I would like to merge 2 sorted maps into 1.
Map A
-------
Keys, Values
1, A
2, B
3, C
4, D
5, E
Map B
-------
Keys, Values
1, 10
2, 20
3, 30
4, 40
5, 50
Final Map should look like:
Keys, Values
A, 10
B, 20
C, 30
D, 40
E, 50
The final map would have all the values from Map A as a key and the values from Map B as values in the Final Map. Is there a way to do this using Java?
View Replies
View Related
Oct 22, 2014
Write a program that promts a professor to input grades for five different courses for 10 students. Prompt the professor to enter only A,B,C,D, or F for grades(A is the highest grade, F fail). use variables for student number(1 through 10) and grade numbers(1 through 5). create a menu for Search. if the user select search it will prompt a letter correspond to grade. display all student with selected grade. if the user just enter nothing, display all student with their grade sorted from highest to lowest.
View Replies
View Related
Jul 13, 2014
My problem is that I can't even run the program, because it gives me
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 13
at domashno.ten.longestSortedSequence(ten.java:37)
at domashno.ten.main(ten.java:17)
Code :
public static void main(String[] args) {
int[] arr = {3, 8, 10, 1,9, 14, -3, 0, 14, 207, 56, 98, 12};
longestSortedSequence(arr);
System.out.println(longestSortedSequence(arr));
}
public static int longestSortedSequence(int[] arr) {
[Code] ....
View Replies
View Related
Mar 3, 2015
I am having trouble putting an int value into an array. The error code I get at compile time is this: "error: array required, but int found". The following is snippets of my array initialization and the line producing the error.
int[] fitness = new int[POPULATION_SIZE];
int fitness = 100;
Next, the line where the problem occurs. In this code "i" is an int variable that represents a place in the array fitness (this part of the code is within a for loop).
fitness[i] = fitness;
View Replies
View Related
Apr 9, 2014
I have a 2D array and the elements are listed as follows:
outlook temperature humidity windy gooutside
sunny hot high false n
overcast hot high false y
....
I need to put these values into a HashMap, where the elements of the first row are the keys and the elements from row 1 to n-1 are the values. What would be the best way to make sure the key and values are matched correctly?
Here is what I have:
String[][] array = new String[numberOfRows][numberOfCols];
HashMap<String, String> map = new HashMap<String, String>();
for(int rows = 0; rows < (numberOfRows * numberOfCols); rows++) {
for(int cols = 0; cols < array[i].length; cols++} {
map.put(array[0][cols], array[rows*cols][col];
}
}
I keep getting the out of bounds error.
View Replies
View Related
Jul 3, 2014
I am trying to add buttons in a loop to my but when i compile my program i can`t see my buttons. I can see other stuff that added to jpanel ...
static JButton blocks[][];
for (int i = 0; i < block.length; i++) {
for (int j = 0; j < block[i].length; j++) {
block[i][j] = new Block(i, j);
blocks[i][j] = new JButton(i+"");
blocks[i][j].setLayout(new GridLayout((i+1) * 10, (i+1) * 10, 10, 10));
pageAxisPanel.add(blocks[i][j]);
}
}
View Replies
View Related
Apr 15, 2014
I'm trying to read user input from the terminal and separate the input into separate arrays depending on if the user input is an integer, scanner, or a string. The terminal should keep asking the user for input until the user types "quit".
import java.util.*;
public class arrayScanner {
public static void main(String[] args) {
ArrayList<Integer> intList = new ArrayList<Integer>();
ArrayList<Double> doubleList = new ArrayList<Double>();
ArrayList<String> otherList = new ArrayList<String>();
[code].....
View Replies
View Related
Sep 11, 2014
I have to shuffle a deck (array) of 52 integers but I started with 3 for testing if it was an even shuffle and it will place the same integer in more than one spot in the random array. I'm not sure what I'm doing wrong...
import java.util.Random;
public class shuffleDeck {
public static void main(String[] args) {
int[] Deck = new int[3];
for (int i=0; i<3; i++) {
[Code] ....
View Replies
View Related