How To Iterate Through Linked Lists And Add Them To A Map
Mar 10, 2014
I have an XML sheet and my project is top retrieve the required elements from XML sheet. So my format of XML was like follows:
<Class>
<Employees>
<EMPLOYEE>
<ENum> Abc123</ENum>
<Ename> John<?Ename>
<EType>Mathematics</EType>
[Code] ....
I have used unmarshalling concept to retrieve the data elements... I have to check whether the elements satisfy few regulations when compared with data in Database. So, i thought of grouping the employees depending on EType. I have created a Map with linkedlist of employees. Say Map<String, LinkedList<Employe>>EmpMap=new Map<String, LinkedList<Employe>>();
I have already created a class named Employee which has all the setter and getter methods for employee.
Here am going to take Etype(Employee type) as key and linkedlist(list of employees of certain type) as value. How to iterate these linked lists and place them in my Map.
View Replies
ADVERTISEMENT
Mar 25, 2015
List list1 = query1.list();
List list2 = query2.list();
for (Iterator itr = list1.iterator(); itr.hasNext();) {
Object[] row = (Object[]) itr.next();
}
View Replies
View Related
Jan 22, 2014
I have `country.properties` file which have values as follows:
1=USA
91=India
20=Egypt
358=Finland
33=France
679=Fiji
and, have a response class file, which is setting a response from database to display it on `JSP` file. The value that I am getting from database is in the form of `code` or `integer`. I needed to have that value from the database and before setting the response I need to use `getProperty(code)` and save the String representation of that code into a new list and then pass that list to `setResponse`. For e.g: This is the value I am getting from database:
col1 | col2 | col3 |
1 helo done
I needed to show on my JSP page as:
col1 | col2 | col3 |
USA helo done
I was following this tutorial [URL].... but not able to exactly understand how to achieve the same.
This is my `DAOImpl` where I needed to `iterate` and save the `mapped key-value` in a new list and then pass to `JSP` page
public class CountDAOImpl implements IDataDAO {
private Connection conn = null;
private Statement statement = null;
private ResultSet rs = null;
private List<String> country_code = new LinkedList<String>();
[Code] ....
View Replies
View Related
Nov 27, 2014
I currently don't understand how the node's work.
private static class Node<AnyType>
{
private AnyType data;
private Node<AnyType> next;
public Node(AnyType data, Node<AnyType> next)
{
this.data = data;
this.next = next;
}
}
Why do I make private Node<AnyType> next;And why do I have an inner class of Node for a linked list?I had the same topic in C, but there it was somehow easier than in java. Because there you have pointers.
View Replies
View Related
Apr 27, 2014
Write a Java function Sum2List that takes two lists L1 and L2 of the same size and returns list L that contains the sum of data inside the corresponding nodes of lists L1 and L2.
ex: L1 = {1,2,3}
L2 = {4,5,6}
L = {5,7,9}
I do not know how to iterate through two different lists >>
public LinkedList Sum2List(LinkedList l1, LinkedList l2){
LinkedList l3 = new LinkedList();
ListNode Current1 = L1.getFront();
ListNode Current2 = L2.getFront();
while(Current1 != null){
l3.Add(Current1.getItem() + Current2.getItem());
[Code] .....
This my attempt to write the code , but the dr. side that we have not to use the build in methods ( getNext()...etc)
in the function .
View Replies
View Related
Jul 19, 2014
Why is this method throwing a null pointer exception when I call it from main?
I'm trying to submit an integer to indicate the number of nodes in a linked list to delete and then delete them headfirst.
public boolean delete(int x){
if (x > count || head == null){
return false;
}else{ while (x>0){
head = head.getPrevious();
[Code] ....
View Replies
View Related
Feb 13, 2014
I have the following code that supposed to perfrom sorting on the linked list using method sort in order usind node concept of Linked List but seems to give inlogic results. the following code tests only the values lower than the first value but i can't manage to sort the data higher than the first entered value;
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
import java.util.*;
public class ListNode<T extends Comparable> {
ListNode<T> nextNode;
T data;
public ListNode(T item)
[Code] .....
View Replies
View Related
Oct 25, 2014
I'm working with Doubly Linked Lists and using Java Generics..
My nodes looks like this:
class DNode<E> {
DNode<E> previous;
DNode<E> next;
E element;
//and all methods inside
}
My list of Nodes looks like this:
class DLL<E>{
private DNode<E> head;
private DNode<E> tail;
private int size;
[code]....
As you can see, as arguments they get "E o"...I need to write a program, which from the main function asks the users how long is the list, and after they type it's length, I ask them to start typing the elements (integers)...and this is how my main method is written, but I can't seem to make it work, specialy when I call the "insLast" method,I guess it's because the arguments i'm giving to the function...how to read the elements and write them into the list?
public static void main(String[] args) throws IOException {
DLL<Integer> lista=new DLL<Integer>();
BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
String s = stdin.readLine();
int N = Integer.parseInt(s);
s = stdin.readLine();
String[] pomniza = s.split(" ");
for (int i = 0; i < N; i++) {
lista.instLast(Integer.parseInt(pomniza[i]));
}
}
View Replies
View Related
Apr 16, 2014
I am creating a chained hash table that uses my own LinkedListclass to handle collisons. Here is where my issue is occuring: I start with an array of LinkedLists, my "hash table", intially set to null. When i wish to add a word, if the desired location is null, I create a new LinkedList, place it in that array index. I then create a new LinkedListNode and set the head of the new LinkedList to the new node.
My issue is occuring here: Whenever I set the head of my new LinkedList to my new LinkedListNode all of my previously created linkedlists also have their head changed to the new node.
My debugger shows that I am truly creating new linkedlists every time. I was afraid each array index was just pointing to a single array, but that is evidently not the issue. Below is all the relevant code
public class SetOfStrings {
private int arraySize;
private LinkedList[] mainArray;
private int totalCount;
//other methods here
public boolean add(String toAdd) {
int hashToAdd = hash(toAdd);
[code]....
SUMMARY: Whenever I set the head of a Linked List to a new node, it changes the head of all my linked lists to point to the same new node
View Replies
View Related
Oct 29, 2014
Basically, the program is to be able to read information from a file like this;
11111 63.5
22222 59.9
33333 82.4
44444 73.1
55555 77.3
66666 99.5
77777 68.7
88888 53.2
99999 66.8
where the first number is student number and the second is their grade. I need to read this information from a .txt file and dynamically create a new node containing that student's number and mark, and insert it in the correct position in the linked list (in descending order based on grade). So I get that each Node needs to contain two data types, an Int for Student # and a Double for their grade, and I'm pretty sure I've done it correctly with my StudentNode class which can be found in the source code linked above.
But what I don't get it using that class to create Nodes in my main class and then sort them based on their Double grade value WHILE they are being sorted. I just don't understand where to actually put the methods and such that does these things. Apparently I'm supposed to have three classes.
One named StudentNode which is just the node info, which I have done.
The second is called StudentList which is apparently supposed to contain the head of LinkedList and the methods I need? I'm not sure how it ties into StudentNode though.
The third and final is just the main class which I'll use to test it.
Then after all that I need to print out the median mark through a recursive method that isn't allowed to use any loops or call and functions/methods that use loops. The function should return the node in the list which contains the median mark. Secondly, in order to find the median, you need to know how many items in total are in the list. Your recursive function must calculate that number (also recursively); you may not keep track of this count elsewhere your program. Your recursive solution should only examine each node only once, and the depth of the recursion should be equal to the number of nodes in the list.
Here's my current in-progress code.
import java.io.FileNotFoundException;
import java.util.Scanner;
class StudentNode {
private int studentNum;
private double grade;
private StudentNode next;
[Code] .....
I'm pretty sure the StudentNode class is fine, it's the StudentList class that I'm not sure about. I'm not sure how to add nodes since there isn't a getNext() method in the StudentList class.
View Replies
View Related
Oct 25, 2014
I'm not sure if my understanding of PriorityQueues is correct, so I'm trying to check if my reasoning is valid. I'm supposed to compare the Big-O for arrays and linked lists for the following instructions:
Insert 100 objects having the priorities 1, 2, 3, ... , 99, 100
Big-O for Array: __________
Big-O for Linked List: ___________
Insert 100 objects having the priorities 100, 99, 98, ... , 2, 1
Big-O for Array: __________
Big-O for Linked List(Assume no tail reference): ___________
If my understanding is correct, priority queues take in items randomly with no particular order, but they are removed according to the priority of each element. If what I've said is true, wouldn't that mean that inserting any number of objects would be O(1) for both linked lists and arrays? If the PriorityQueue has no particular order, then wouldnt each add() simply insert something to the next array index/linked list node?
View Replies
View Related
May 6, 2015
I am trying to implement product method below which returns the set representing the Cartesian product of the current set and a given set (the Cartesian product contains all ordered pairs (a, b) where a belongs to the current set, and b belongs to the given set). The product should be a ListSet <Tuple<E>> object where each ordered pair is a Tuple element. (I have a Tuple class which implements an ordered tuple)
What am I trying to do in the product method : Make 2 for loop and inside the for loop make an array of <E> then set the 2 elements of the tuple then again set tuple and add it to arrayList. how to set 2 elements of the tuple and set tuple ??
public class ListSet<E> implements Iterable<E>{
SinglyLinkedList<E> sl;
public ListSet(){
sl = new SinglyLinkedList<E>();
[code]....
View Replies
View Related
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 27, 2015
I would like to know how I can iterate through objects . I have a manually created linked list (without using the built-in method one). So in the memory my object looks like this(attachment).I would like to do a for loop or while loop to get each element under the test3.head.
View Replies
View Related
Mar 22, 2014
I've a contents in multimap like this,
key, value
{Name=[Amit, Akash, Amulya, Aparna, Angle],
Mail_Id=[amit@gmail.com, akash@gmail.com, amulya@gmail.com, aparna@gmail.com, angle@gmail.com]
Gender=[male, male, Female, female, female],
Age=[14, 15, 16, 17, 18]
}
Now, I want to display it like this,
Name = Amit
Mail_Id=amit@gmail.com
Gender=male
Age=14
Name = Akash
Mail_Id=akash@gmail.com
Gender=male
Age=15
Name = Amulya
Mail_Id= amulya@gmail.com
Gender=Female
Age=16
Name = Aparna
Mail_Id=aparna@gmail.com
Gender=Female
Age=17
Name = Angle
Mail_Id=angle@gmail.com
Gender=Female
Age=18
I mean, Each first element matches to first element of the next key. How to do this?
View Replies
View Related
Mar 11, 2014
I facing issue with nested <c:forEach in my jsp page.I am using jstl.jar..Here is my code
in JAVA I have -->
List<ProductDefViewBean> productList = new ArrayList<ProductDefViewBean>();
productList.add(objProductDefViewBean);
request.setAttribute("ProductList", productList);
<%@ taglib uri="http://java.sun.com/jstl/core" prefix="c" %>
[code]...
javax.servlet.jsp.JspTagException: Don't know how to iterate over supplied "items" in <forEach>
View Replies
View Related
Oct 5, 2014
Requirements - Use only standard Java API and no apache file utils for this.
Most of the answers I found on the internet either dont meet this requirement or load all file names into an array which can consume too much memory when no. of files = 20,000+. how I can do this. Is there also a way to keep track of new files that were added during the execution of the loop in this code ?
View Replies
View Related
Aug 18, 2014
I have done this before in C++ but now I want to do it in Java. I am not sure how to iterate through a ArrayList, I have look several places because lets be honest the first stop is normally google. I tried the examples but with no luck.
for(auto it= foo.begin(); it!= foo.end(); foo++) {
*it //do something.
}
Here is the program:
package org.search.BFS;
import java.util.Queue;
public class BFS extends Graph {
private Queue<Integer> q;
BFS(int s) {
//mark all the vertices as not visited.
Also the below is giving me a Type safety: The expression of type ArrayList[] needs unchecked conversation to conform to ArrayList<Integer>[]
adj = new ArrayList[V];
What does this mean?
View Replies
View Related
Jan 22, 2015
first i looked at this example and understand this fine:
import java.util.ArrayList;
import java.util.Iterator;
public class Main {
[Code]....
View Replies
View Related
May 6, 2014
I have a JSP code which will open the contents of a excel file.
Now i need this contents of the excel file to be added dynamically to a table in the sameJSP. How to proceed.At the maximum 10 rows can be added dynamically.
Assuming i have a table in JSP which has heading first name,last name,DOB and Gender. After opening the excel through JSP the contents needs to be iterated and added to the columns mentioned.
View Replies
View Related
Sep 16, 2014
Is there anyway to iterate an enum type without an instance. As some context, consider the following code:
Java Code: public interface GenericChecker
{
public bool isValid(String str);
} mh_sh_highlight_all('java'); Java Code: public class EnumChecker<T extends Enum<T> > extends GenericChecker
{
private Class<T> enumType; //No instance
[code]....
toString method of the enum types has been overridden so that it returns the name assigned to the enum rather than the enum name itself. For example an enum might be SOME_ENUM("Assigned name"), therefore toString returns "Assigned name" rather than "SOME_ENUM". The idea is that a field from a table can be handed to the isValid(String) function on the GenericChecker base, and the derived class will then check to see if the field matches valid data as far as it is concerned.Thus, I can create a whole bunch of checkers easliy:
Java Code: GenericChecker checker1 = EnumChecker<EnumType1>();
GenericChecker checker2 = EnumChecker<EnumType2>();
GenericChecker checker3 = EnumChecker<EnumType3>();
GenericChecker checker4 = SomeOtherChecker(); mh_sh_highlight_all('java');
The problem is, if I use the EnumChecker then the expression "enumType.getEnumConstants()" in the isValid function blows up because enumType is null.
View Replies
View Related
Feb 9, 2014
I have an 46x9 array. I only have 108 values in the array for which I need to perform preliminary computations. How do I get the read to only read the 108 values whose values are greater than 0 and skip the other 495 whose values are 0?
View Replies
View Related
May 5, 2015
I am learning iterating through lists. What I have so far is two Hash Sets and two Tree sets. Hash Set 1 and Tree set 1 include the words from Roughing it by Mark Twain. Hash set 2 and tree set 2 include the words from Adventures of Huckleberry Finn by Mark Twain. (Everything is read from a file I made).
I am stuck trying to find out how to "Iterate through the words in HashSet1 and search for these words in both TreeSet2 and in HashSet2".Here is my code:
public class UsingSets {
public static void main(String[] args) throws FileNotFoundException {
String riHashIterator = null;
HashSet<String> riHash = new HashSet<>();
Scanner input = new Scanner(new File("roughingit.txt"));
while(input.hasNext()){
String riHashWords = input.next();
riHashWords = riHashWords.toLowerCase();
riHash.add(riHashWords);
[code]....
View Replies
View Related
Apr 20, 2014
my getDisplayValue() method. I am trying to iterate though an Array to display a value in a calculator, but I doesn't work. I keep on getting these weird magical numbers at the end of the iteration. Note that this is done in BlueJ.
Calculator -> UserInterface -> CalcEngine and Calculator -> CalcEngine.
public class CalcEngine
{
//Instance variables used.
//These are all the instance variables I used to implement
//a complete calculator solution.
[code]...
View Replies
View Related
Aug 6, 2014
I am currently working on a Java project, below are my attempts at coding so far:
public class MyZoo
{
// zoo identifier
private String zooId;
// a number used in generating a unique identifier for the next animal to be added to the zoo
private int nextAnimalIdNumber;
// zstorage for the Animal objects
private TreeMap<String, Animal> animals;
[Code] ....
I currently cannot get the printAllAnimals() method to work as it should.
When executing the method printAllAnimals(), it does not do anything, when it is supposed to use the Collection object c, so that animals stored in the zoo can easily be checked.
View Replies
View Related
May 15, 2014
How can I read a text file present in my local directory say (C://test.txt) , iterate and populate the values of test.txt into a text area of the JSP page?
Contents in the test.txt file:
username:test
password:test123
domain:test321
DBname:testDB
View Replies
View Related
