weixin_42371679的博客

一、List的实现类有三个：ArrayList、LinkedList、Vector二、三者的相同点：1、都是List的实现类2、都是有序的，并且可重复的三、三者的不同点：1、ArrayList底层是Object[] dataElement数组，它是线程不安全的2、LinkedList底层是双向链表3、Vector底层也是Object[] dataElement数组，它是线程安全的，是List最古老的实现类，使用最少四、ArrayList源码分析JDK7情况下：List list=new

该笔记来源于尚硅谷的宋红康老师的视频Map结构的理解Map中的key：无序的，不可重复的，使用Set存储所有的key---->key所在的累要重写equals()和HashCode()（以hashMap为例）Map中的value：无序的、可重复的，使用Collection存储所有的value---->value所在的类要重写equals()一个键值对：key-value构成了一个Entry对象Map中的entry：无序的、不可重复的，使用Set存储所有的entryHashMap的底

是Collection的子接口，存储无序的，不可重复的数据，使用的都是Collection中定义的方法特点：（以HashSet为例说明）1.无序性：不等于随机性，它的的底层数据结构虽然是数组但是存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据哈希值。2.不可重复性：保证添加的元素按照equals()判断时，不能返回true，即：相同的元素只能添加一个。它有三个实现类分别是HashSet：LinkedHashSet：TreeSet：...

java学习笔记相同：三个类都实现了List接口，存储数据的特点相同，存储有序的，可重复的数据不同：ArrayList：作为List接口的主要实现类；线程不安全，效率高，底层使用Object[] elementData存储LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储Vector：作为List接口的古老实现类线程安全的，效率低；底层使用Object[] elementData存储ArrayList源码分析jdk1.7和jdk1.8稍有不