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

---

文章	链接
Java语法	https://blog.csdn.net/weixin_45606067/article/details/107049186
一维数组与二维数组、内存解析	https://blog.csdn.net/weixin_45606067/article/details/107049178
面向对象（1/3）类和对象	https://blog.csdn.net/weixin_45606067/article/details/108234276
面向对象（2/3）封装性、继承性、多态性	https://blog.csdn.net/weixin_45606067/article/details/108234328
面向对象（3/3）抽象类、接口、内部类、代码块	https://blog.csdn.net/weixin_45606067/article/details/108258152
异常处理	待更新
多线程（1/2）	https://blog.csdn.net/weixin_45606067/article/details/107067785
多线程（2/2）	https://blog.csdn.net/weixin_45606067/article/details/107067857
常用类	https://blog.csdn.net/weixin_45606067/article/details/108283203
枚举与注解	待更新
集合（1/5）Collection、Iterator、增强for	https://blog.csdn.net/weixin_45606067/article/details/107046876
集合（2/5）List、ArrayList、LinkedList、Vector的底层源码	https://blog.csdn.net/weixin_45606067/article/details/107069742
集合（3/5）set、HashSet、LinkedHashSet、TreeSet的底层源码
集合（4/5）Map、HashMap底层原理分析	https://blog.csdn.net/weixin_45606067/article/details/107042949
集合（5/5）LinkHashMap、TreeMap、Properties、Collections工具类	https://blog.csdn.net/weixin_45606067/article/details/107069691
泛型与File	https://blog.csdn.net/weixin_45606067/article/details/107124099
IO流与网络编程	https://blog.csdn.net/weixin_45606067/article/details/107143670
反射机制	待更新
Java8新特性	https://blog.csdn.net/weixin_45606067/article/details/107280823
Java9/10/11新特性	待更新

一、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比较

---

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