JAVA集合

1.基本数据类型和引用类型：引用类型的变量存储对其数据（对象）的引用，而值类型的变量直接包含其数据
2.数组和集合的区别：数组一旦创建，长度不可变；数组可以存放引用类型和基本类型
3.Collection是集合的顶层接口，包括了List和Set两种，其中List是有序，有下标，元素可以重复；Set接口的特点：无序，无下标，不可重复
4.左移n位就相当于乘以2的n次方
5.ArrayList的底层就是一个Object数组，每次添加前判断size是否大于当前容量，如果大于，就新建一个更大容量的数组，用Arrays工具类进行覆盖
6.Vector的底层依然是数组，但是他的方法基本使用synchronized修饰，是线程安全的
7.LinkedList 底层是双向链表
8.ArrayList和LinkedList的区别：地址连续和不连续
9.HashSet 存储结构：哈希表（数组加链表+红黑树）
存储过程：1.根据hashcode计算保存位置，如果此位置为空，则直接保存，如果不为空，则执行equals方法，如果equals方法为true，则认为重复，否则形成链表；（重写equals和hashcode方法）
10.红黑树：二叉树查找树，左小右大，在此基础上，根元素为黑色，null元素为黑色
11.HashSet 存储结构：红黑树，内部是排序存储，CompareTo方法返回0，则认为重复
12.Comparator接口：对象需要实现该接口，重写CompareTo函数
13.HashMap:底层是数组，数组中保存的是键值对的节点