集合总结

集合总结

什么是集合？

集合是对象的容器，和数组类似，定义了对多个对象操作的方法

集合 vs 数组
数组大小固定，集合大小不固定
数据可以存储基本数据类型和引用数据类型，集合仅能存储引用类型

集合包括哪些类型？

List

有序，有下标，元素可以重复
List接口继承自Collection接口，常用实现类：ArrayList，LinkedList
ArrayList底层是数组，数组一开始的容量为10，满了之后每次按照1.5倍扩容，查找快，增删慢
LinkedList底层是双向链表，添加和删除元素只是改变链接关系，增删快，查找慢

Set

无序，无下标，不可重复
Set接口继承自Collection接口，常用实现类：HashSet, TreeSet
HashSet底层是哈希表，根据哈希值计算存储位置，如果没有值，直接存储，如果有值，使用equals比较两个值是否相同，不相同则进行链表下一个值的比较
TreeSet底层是红黑树，TreeSet是有序，无下标，不可重复的，需要元素类实现conparable接口，或者创建实例的时候实现Comparator接口

Map

无序，无下标，不可重复
常用实现类：HashMap,TreeMap,HashTable已经不太用了，HashTable是线程安全的
HashMap底层是数组+链表+红黑树 根据hash值确定元素在数组中的位置，根据equals判断如果不重复可以添加在链表末尾
数组容量初始值为16，如果使用超过75%的容量，即12个，进行扩容，扩容至原来的2倍
如果容量大于等于64且链表长度超过8，则将链表转为红黑树来提升查找速度
TreeMap
HashTable 已经不太用了，HashTable是线程安全的

集合工具类

Collections
像Arrays类之于Array一样，Collections也是Collection的工具类，提供一些排序，反转，打乱，类型转换等常用的功能