ArrayList Implementation - Java | Sololearn: Learn to code for FREE!

+3

ArrayList Implementation - Java

Hey, I tried implementing the Java ArrayList / C++ Vector (Works basically the same). I finished writing the code but i have a little problem. please run the code below and try and help me figure the solution out. code: https://code.sololearn.com/cJeMg1c9NfHl

9/16/2021 1:21:10 PM

Yahel

12 Answers

New Answer

+2

The unsafe cast warning occurs because you convert an Object array to T[] You can get rid of the warning by annotating your class, or all the methods that do this unsafe cast, like so: @SuppressWarnings("unchecked") Read this to learn more, about possible alternatives... https://www.baeldung.com/java-generic-array

+2

First mistake is how you use the generic type parameters. You already declare T on the class level (correctly) : public class ArrayList <T> Then your expend, add and remove methods do not need <T> again, this confuses the compiler because now you seem to have 2 different T's. Just this is fine: public void remove(T element)

+1

write back <T> in class declaration

+1

I fixed couple of things and the code works, but I get a Note after the code runs about unchecked and unsafe operations. How can I fix that? Why do I get that?

+1

zemiak, that's how an ArrayList works though... isn't it? (There is also an option to reserve places from the get go, when creating the instance...)

+1

no, in java standard API starts at 0 by first element grows to 10 or initial capacity then grows *1.5

+1

zemiak, Ok, good to know... is it the same with C++ vectors? I fixed my code, you are free to try it :)

+1

zemiak, fixed again :)

0

Tibor Santa, still doing problems... now it says that it doesn't recognize T... I updated my code, you can run the code again..

0

expand array by one place is expensive

0

edit: I checked my affirmation and corrected my last post

0

ArrayList is a class of Java Collection framework. It uses a dynamic array for storing the objects. It is much similar to Array, but there is no size limit in it. We can add or remove the elements whenever we want. We can store the duplicate element using the ArrayList; It manages the order of insertion internally. The ArrayList class is much more flexible than the traditional Array. It implements the List interface to use all the methods of List Interface. It takes place in java.util package. The ArrayList class inherits the AbstractList class and implements the List Interface. The elements of it can be randomly accessed. It can not be used for primitive types such as int, char, etc.; for these data types, we need a wrapper class. The difference between Array and ArrayList is that Arraylist provides a dynamic array that can be expanded when needed. In Array, we have to specify the size of the Array during initialization, but it is not necessary for ArrayList. By default, it takes its size to 10.