集合框架（2）：List | ArrayList | LinkedList | Vector的底层源码

如果对Set等源码感兴趣的可以看这篇文章：set | HashSet | LinkedHashSet | TreeSet的底层源码

一、list

比较ArrayList、LinkedList、Vector三者的异同？

相同：三个类都实现了list接口，存储数据的特点相同，有序，可重复。 不同：

ArrayList：作为List接口的主要实现类；jdk1.2，线程不安全的，效率高；底层使用Object[] elementData存储。LinkedList：jdk1.2：底层使用双向链表存储，对于频繁的插入、删除操作比ArrayList的效率高。Vector：作为List接口的古老的实现类；jdk1.0，线程安全的，效率低；底层使用Object[] elementData存储。

List接口常用方法

void add(int index, Object ele): 在index 位置插入ele 元素boolean addAll(int index, Collection eles): 从index位置开始将eles中的所有元素添加进来Object get(int index): 获取指定index位置的元素int indexOf(Object obj): 返回obj在集合中首次出现的位置。如果不存在，返回-1。int lastIndexOf(Object obj): 返回obj在当前集合中末次出现的位置。Object remove(int index): 移除指定index位置的元素，并返回此元素。Object set(int index, Object ele): 设置指定index 位置的元素为ele。List subList(int fromIndex,int toIndex): 返回从fromIndex 到toIndex位置的左闭右开的子集合。 @Test public void test1(){ ArrayList list = new ArrayList(); list.add(123); list.add(456); list.add("AA"); list.add(new Person("Tom",12)); list.add(456); System.out.println(list);//[123, 456, AA, Person{name='Tom', age=12}, 456] //void add(int index, Object ele) list.add(1,"BB"); System.out.println(list);//[123, BB, 456, AA, Person{name='Tom', age=12}, 456] //boolean addAll(int index, Collection eles) List<Integer> list1 = Arrays.asList(1, 2, 3); list.addAll(list1); System.out.println(list.size());//9 //Object get(int index) System.out.println(list.get(0));//123 //int indexOf(Object obj) int index = list.indexOf(456); System.out.println(index);//2 //int lastIndexOf(Object obj) int index1 = list.lastIndexOf(456); System.out.println(index1);//5 //Object remove(int index) Object remove = list.remove(0); System.out.println(remove);//123 //Object set(int index, Object ele) list.set(1,"CC"); System.out.println(list); //List subList(int fromIndex,int toIndex) List list2 = list.subList(2, 4); System.out.println(list2); }

List遍历及常用方法总结

增：add(int index, Object ele) 删：remove(int index) / remove(Object obj) 改：set(int index, Object ele) 查： get(int index) 插：add(int index, Object ele) 长度：size() 遍历： 1.Iterator 2.增强for循环 3.普通for循环

public static void main(String[] args) { ArrayList<Object> list = new ArrayList<>(); list.add("123"); list.add("456"); list.add("789"); //1.Iterator Iterator<Object> iterator = list.iterator(); while (iterator.hasNext()){ System.out.println(iterator.next()); } //2.增强for循环 for (Object obj:list){ System.out.println(obj); } //3.普通for循环 for (int i=0;i<list.size();i++){ System.out.println(list.get(i)); } }

ArrayList源码分析

ArrayList源码分析：jdk7 ArrayList list = new ArrayList()//底层创建了长度是10的Object[] elementData数组 list.add(123);//elementData[0] = new Integer(123); … list.add();//如果此次的添加导致底层的数组容量不够，则扩容。

默认情况下，扩容为原来容量的1.5倍，同时需要将原有数组的数据复制到新的数组。 结论：建议开发中使用带参数的构造器：ArrayList list=new ArrayList(int 数组长度);

ArrayList源码分析：jdk8: ArrayList list=new ArrayList()//底层Object[] elementData={}，并没有创建长度为10的数组 list.add(123);//第一次调用add时，底层才创建了长度为10的数组，并将数据123添加到elementData[0] … 后续的添加和扩容操作与jdk7无异。

对比：jdk7中的对象创建类似于单例的饿汉式，而jdk8中的对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存空间。

LinkedList源码分析

LinkedList list=new LinkedList();//内部声明了Node类型的first 和 last属性，默认值为null。 list.add(123);//将123封装到了node中，创建了Node对象。

其中，Node定义为：体现了LinkedList双向链表的说法。

private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } }

Vector源码分析

jdk7和jdk8中通过Vector构造器创建对象时，底层都创建了长度为10的数组，在扩容方面，默认扩容为原来的数组长度的2倍，线程安全的。

ArrayList和LinkedList比较

---

如果有收获！！！ 希望老铁们来个三连，点赞、收藏、转发 创作不易，别忘点个赞，可以让更多的人看到这篇文章，顺便鼓励我写出更好的博客