java-集合

集合

集合：同一类事物放在一起组成了集合（引用数据类型，这是和数组最大的区别）。
集合是一个动态的数组，数组的长度是不可变的，集合的长度是可以变的。
集合：Collection（接口）；父类是Iterable（接口：功能是集合的迭代遍历）。
集合的分类：
1.List（接口）：有序可以重复 常见的实现类：ArrayList（数组实现） LinkedList（链表实现）
2.Set（接口）：无序不重复 常见的实现类：HashSet（哈希表实现） TreeSet（二叉树实现）
ArrayList的实现List接口（List继承了Collection接口）

接口：一个类实现了一个接口，那么我们就要重写这个接口里的（抽象方法），也就是说，接口里的方法是大家都有的集合里面的
ArrayList书写格式：
public static void main （String args）{
ArrayList <>放的就是泛型，指的就是集合里面放入的数据类型。
}
**泛型的好处：**省去了从集合中取出来数据的强制类型转换加了泛型，就会要求我们放入数据的时候，只能放入该数据类型的数据，<>放我们指定的数据类型

Object：是所有类的父类
ArrayList：
1.底层是数组（Object[]）；
2.ArrayList元素个数size（）方法；
3.增（添加）：add（元素）数组的长度和size不是一回事，如果size（）小于数组长度，直接将元素放入到数据库里面，如果size（）等于数组长度，会自动扩容
4.删（删除）：remove（索引）：删除指定索引位置的元素 remove（元素）：删除第一次出现的元素
5.改（修改）：set（索引，元素）
6.查（查询）：get（索引）
7.底层是数组
ArrayList和LinkedList的区别：
1.底层数据结构不一样 数组 列表；
2.ArrayList 查询快，增删慢；
3.LinkedList查询慢，增删快

hashSet：无序（没有索引） 不重复（可以去重）
for和foreach的区别：
1.for可以操作索引，但是语法结构相对复杂
2.foreach不可以操作索引，但是语法结构相对简单
去重：HashS儿et开发时用的比较少，一般结合都是用ArrayList；在某种场合下也需要ArrayList去重，可以使用HashSet
HashSet和HashTable的区别：
1.HashSet是线程不安全的，效率最高的，允许null值；
2.HashTable是线程安全，效率低，不允许null值。
HashMap：双列集合
new HashMap<k.v> k（键）v（值） 键值对
键是唯一的，值可以重复
jbk8 HashMap底层是：数组＋列表+红黑树
1.HashMap负载因子:0.75 元素个数超过数组长度的0.75倍，如果红黑树小于6，红黑树就会转换成链表；
2.链表的长度超过8，链表就会转换成红黑树，如果红黑树的长度小于6，红黑树就会转换成链表；
3.初始值是16.