Difference Between LinkedList And ArrayList
Feb 19, 2014
I have just begin to understand collections in Java. I read about the differences between LinkedList and ArrayList but have several doubts on it. I have mentioned them below
1) Why retrieving in ArrayList is faster then LinkedList?. Since both have the get method how does performance differ?.
2) How does re-sizing happens internally in ArrayList when a item is added or removed?. How slow this is compared to the pointer re-shuffling in LinkedList when a item is added or removed?.
View Replies
ADVERTISEMENT
Jul 10, 2014
What are the difference between hashmap, linkedlist and arraylist ... when they are used and why?
View Replies
View Related
Jun 26, 2014
What is the difference between ArrayList and Vector class
View Replies
View Related
Feb 17, 2014
I have a LinkedList class that implements a game.
I want to create a list and populate it when a LinkedList object is created .
.
The game constructor takes a word.
How do you populate a LinkedList of any type for example suppose I have a LinkedList of the Integer type, How do I fill it up with 10 integers?
View Replies
View Related
May 12, 2014
What is the starting index for linked list, 0 or 1. I know an array starts at 0 so wouldn't a linked list?
View Replies
View Related
Apr 12, 2014
My remove(item E) method is working fine if I remove an item that is in the list. However, it has an error when I try to remove an item which is not on the list!
Linked List Class
import java.util.NoSuchElementException;
public class LinkedList<E>
{
private Node<E> head; // head node of the list
private int size = 0; // number of elements that have been added to the list
// Returns the element at a specific list index.
// Big-O: O(n) (due to the nodeAt call, which must traverse the list)
public E get(int index)
[code]...
View Replies
View Related
Nov 3, 2014
I'm doing LinkedList at the moment and I'm having a bit of trouble with my assignment. The part I'm struggling with is remove an employee from a training course (as specified by their employee number),
what I'm confused about is iterating through the linked list to find the employee we're looking for. What I would do in this situation if I was using an array list is
for(Employee emp : myList) {
if(emp.getEmployeeNumber().equals(searchedNumber)) {
remove from training course..
break;
}
}
"Can only iterate over an array or an instance of java.lang.Iterable" is what it is telling me, and I can't figure out why/how its done differently for linked lists.
View Replies
View Related
Oct 27, 2014
Okay, I'm having a problem with my LinkedList. When I run the driver program it's telling me that I have no "add" method and I don't know what's going on.
Driver Program:
public class TestLinkedList {
public static void main(String[] args)
{
MyLinkedList<String> L = new MyLinkedList<String>();
L.add("Browns");
L.add("Ravens");
L.add("Steelers");
[code]....
View Replies
View Related
Jul 20, 2014
I can't figured out why it's keep giving me error when I tried to add i to the linkedlist. I tried changing it to other numbers but keep giving me nullExceptionPointer.
public static void subset(double[] weight, double[] value, int start) {
double sumWeights = 0;
for(int i = start; i<weight.length; i++){
if(sumWeights+weight[i]>L){
continue;
[Code] ....
View Replies
View Related
Sep 30, 2014
I have a Queue class (containing a LinkedList plus a few other variables and stats for my project), which works fine with the standard LinkedList, but I'm trying to add my own code for MyLinkedList.
However, I keep getting a NullPointerException at my remove method.
public class MyLinkedList<T> {
Node head;
public MyLinkedList() {
head = null;
}
public class Node {
T contents;
Node nextNode;
[Code] ......
View Replies
View Related
Feb 28, 2014
I am getting "Type safety: Unchecked cast from Object to LinkedList<EventData>" in eclipse for a piece of code stated below
public LinkedList<EventData> loadFromFile(File file) {
queue=new LinkedList<EventData>();
//Some piece of code
return (LinkedList<EventData>)queue.clone(); //--->getting warning here
}
I know that because clone() method is returning Object, hence compiler doesn't have type information that's why showing warning. I don't want to suppress this warning instead i want to fix it.
View Replies
View Related
Feb 28, 2014
I'm trying to create my own arraylist using Collection. My program doesn't do anything. Obviously, I haven't a clue.
import java.util.Collection;
import java.util.Iterator;
public class MyArrayList<T> implements java.util.Collection<T> {
private int size = 4;
private T[] mArray;
public MyArrayList(String[] args) {
[Code] ....
View Replies
View Related
Feb 27, 2014
I'm not sure if that's the right place to ask
But I am a bit confused:
I know that JDK means "Java Development Kit" , but isn't Eclipse the same thing? (so why it's called "IDE"?)
Or maybe Eclipse is a type of JDK?
Or actually JDK and Eclipse are 2 different things
View Replies
View Related
Feb 11, 2015
What Is the difference between an ActionListener and an EventHandler ?
button.addActionListener(new ActionListener() {
button.setOnAction(new EventHandler<ActionEvent>() {
View Replies
View Related
Sep 19, 2014
exact difference between
1. unread fields
2. unused fileds
in java
View Replies
View Related
Dec 16, 2014
I am new to java i dont understand the difference between the abstract and inheritance i mean we use the abstract class with extends with other class name ,even we do that same in the inheritance pls tell me main difference between abstract and inheritance...
View Replies
View Related
Jul 11, 2014
how to program in Javascript, I am wondering what are the advantages and disadvantages OR pros/cons of using JS versus say a language like Java?
View Replies
View Related
Oct 19, 2014
I have been tasked with creating an invoice (school assignment). Part of the calculations is creating an interest depending on the amount of days between the current date entered, and invoice date entered (The program prompts the user to enter both the current and invoice dates by asking for the day, month and year).
We are also supposed to set the contructor to a default date of 1/1/1900.. but I don't know how or where to code that.
How to calculate the difference between the CurrentDate and Invoice. I have displayed the dates to the user as follows.
public void displayDate() {
System.out.println("
Today's Date: " + month + "/" + day + "/" + year);
}
public void displayInvDate() {
System.out.println("
Invoice Date: " + invMonth + "/" + invDay + "/" + invYear);
View Replies
View Related
Jul 11, 2014
I read that InputStream is used for byte based reading it reads 1 byte at a time.And InputStreamReader is used for charcter based reading so it reads one charcter at a time so no need to convert this first to int then read it.Here is reading using InputStream.
input=new FileInputStream("D:/input.txt");
int c;
while((c=input.read())!=-1)
{
System.out.print((char)c);
}
and here is reading using InputStreamReader
input=new FileInputStream("D:/input.txt");
reader=new InputStreamReader(input,"UTF-8");
int c;
while((c=reader.read())!=-1)
{
System.out.print((char)c);
}
so what is difference between InputStream and InputStreamReader in both case i have to use a Int and then read it and at the end if I want to print that data I have to cast that with "(char)c".So what is advantage of using InputStreamReader?
View Replies
View Related
Mar 28, 2015
I am new in java. Is there any difference between protected or default when we are talking about one package?
View Replies
View Related
Mar 12, 2015
I know jspf is a jsp fragment, but can't a tag also serve as a jsp fragment?
View Replies
View Related
Apr 13, 2014
Can explain difference between applet and application?
What are differences in code? How to write application?
What are differences in use? I looked for some answers, but I can't understand what they are talking about.
For example:
Application:
Called as stand-alone application as application can be executed from command prompt
Applet:
Requires some third party tool like a browser to execute
But... While I export applet in exclipse I can use it without any browser, just like application(as I and avarage user knows it).
Ok, I understand difference like "Applets cannot read from or write to hard disk files."
So. What should I use while creating what?
For example, something as simple as windows calc, some 2d simply platformer, some more expanded app, like idk, spotify or media player or whatever?
Since after update 51 of java web applets are nearly useless(as I know, maybe I'm wrong?), what is better?
Can application have GUI or it is only applets thing(stupid question?)?
Where can I find any application tutorial? Everything that I found was for applets. Why?
View Replies
View Related
Jan 28, 2014
I know that oracle has released a statement saying that JavaFX will eventually replace Swing. What is the advantage of JavaFX? The new format, using "stage" instead of JFrame, seemed weird. Why is this change necessary? What benefit do we reap from JavaFX that Swing does not have?
View Replies
View Related
Apr 17, 2014
Im working on my homework and it mentioned element for one exercise and an index in another, what is the difference, If Any, Between An Element And An Index?
View Replies
View Related
Jan 31, 2011
What is the difference between float and double?
View Replies
View Related
Jul 14, 2014
If I am making an application using Java SE8 and I use new concepts of JavaSE8 like "Lambda Expressions" and "Default Methods".
After completing my application I give it to client who are using Java Platform less than 8 like Jdk1.7._; then will this application will work fine as it is working on JavaSE8.
a JavaSE8 application works well on Java SE7 platform.
View Replies
View Related