集合篇查漏补缺

ArrayList

// 底层使用Object[]存储, 线程不安全
// size:List中元素的数量, capacity:List的容量, 注意区分size和capacity
// 在使用get(int index)和add(int index,T data)时,首先确保index < size

// jdk7中
// 会初始化数组,Object[] elementData = new Object[10];
// 扩容时,默认扩容为原来的1.5倍,并将原有数组中的元素复制到新数组中
ArrayList<String> list = new ArrayList<>();

// jdk8中
// 会初始化数组,Object[] elementData = new Object[]{};
ArrayList<String> list = new ArrayList<>();
// 首次添加元素时,会初始化数组elementData = new Object[10]
// 扩容时,默认扩容为原来的1.5倍,并将原有数组中的元素复制到新数组中

常用方法

// jdk9
public static<T> List<T> of(T ... elements)// 返回不可变集合,不可增删改
public static<T> Set<T> of(T ... elements)// 返回不可变集合,不可增删,Set没有修改元素的方法
List<String> list = List.of("hello","world","java");
Set<String> set = Set.of("hello","world","java");

// 填充List集合
List<Integer> list = new ArrayList<>(Collections.nCopies(4,1))
java.util.Collections#fill(List<? super T> list,T obj)

LinkedList

// 底层使用双向链表存储,线程不安全

LinkedList<String> list = new LinkedList<>();
list.add("AA");// 将AA封装到一个Node对象1中,list的first,last属性都指向此Node对象1
list.add("BB");// 将BB封装到一个Node对象2中,对象1和对象2构成一个双向链表,last指向Node对象2
// 因为使用的是双向链表,不需要考虑扩容问题

ArrayList删除和插入效率低，LinkedList删除和插入效率高

HashMap

// 线程不安全,效率高,可以添加null的key和value
// 底层使用数组+单向链表+红黑树(jdk8)

// LinkedHashMap
// HashMap的子类,数组+单向链表+红黑树+双向链表,记录添加的元素的先后顺序
// 遍历元素时,可以按照添加的顺序显示

// TreeMap
// 使用红黑树存储,可以按照key的指定的属性大小进行排序(自然排序,定制排序)

// Hashtable
// 线程安全,效率低,不可以添加null的key和value
// 底层使用数组+单向链表
// Properties
// Hashtable的子类,key和value都是String类型

// HashMap中元素特点
HashMap中所有的key是不可重复,无序的。所有的key构成了一个Set集合。key所在的类要重写hashcode和equals
HashMap中所有的value是可重复,无序的。所有的value构成了一个Collection集合。value所在的类要重写equals
HashMap中的一个key-value,就构成了一个entry
所有的entry彼此不可重复,无序,所有的entry构成了一个Set集合

//jdk7
public static void main(String[] args) {
    //底层会初始化数组Entry[] table = new Entry[16]
    HashMap<String,Integer> map = new HashMap<>();

    // "AA"和78封装到一个Entry对象中,将此对象放到table数组中
    // 过程:
    // 将key的hashcode值1经过再一次处理,得到处理后的hashcode值2
    // hashcode值2和(数组长度-1)相与,得到对应在数组中的存储位置索引
    // 该位置上没元素,就直接添加
    // 该位置上有元素,比较key的hashcode值2
    // 和该链上的都不同,进行添加
    // 和该链上的某一个相同,二者key进行equals
    // equals一样,则进行替换
    // equals不一样,继续比较链上的下一个元素,和这条链上的都不一样,就进行添加
    map.put("AA",78);
    // 扩容机制
    // 元素个数 >= 临界值(数组长度*加载因子) 且 当前需要添加的元素需要挂到链表上时
    // 加载因子默认是0.75,默认扩容为原来的两倍
}

//jdk8
// jdk8中,创建了HashMap实例后,并没有初始化table数组
// 首次添加元素时,对数组进行初始化,初始容量16
// jdk8中,HashMap底层定义了Node内部类,替换jdk7中的Entry,table是Node[]
// jdk7中,是头插,新元素指向旧元素
// jdk8中,是尾插,旧元素指向新元素
// 单向链表变为红黑树:数组索引i位置上元素的个数>=8,且数组长度达到64时,就将此索引位置上的单链表变为红黑树
// 红黑树退化为单向链表:索引i位置上的元素个数<=6,退化为单向链表