在Java中ArrayList、LinkedList、HashMap的区别是什么

发布网友 发布时间：2022-04-21 23:48

我来回答

共3个回答

热心网友 时间：2023-08-19 00:11

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
LinkedList类
　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
　　注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
　　　　List list = Collections.synchronizedList(new LinkedList(...));

ArrayList类
　　ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
　　每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
　　和LinkedList一样，ArrayList也是非同步的（unsynchronized）。
HashMap类
　　HashMap继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。
总结
　　如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。

热心网友 时间：2023-08-19 00:11

arraylist是数组式的，查询起来容易咯，linkedlist查询起来相对较差，hashmap就是键值对，比如一个学号对着一个同学。

热心网友 时间：2023-08-19 00:12

Linkedlist是链表 也就是说头未相连
arraylist 头未不想连，是普通的集合
hashmap是键值对