查询多 ArrayList
增删多 LinkedList
保证唯一 HashSet
保证唯一有序 LinkedHashSet
一、List：
java.util.List
特点
1.有序
2.有索引
3.元素可重复
public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
public E get(int index):返回集合中指定位置的元素。
public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
二、ArrayList、Vector、LinkedList：
java.util.ArrayList implements List
特点
有序 有索引 元素可重复
底层数据结构是数组 查询快 增删慢
线程不安全 效率高
java.util.Vector implements List
特点 JDK1.0
有序 有索引 元素可重复
底层数据结构是数组 查询快 增删慢
线程安全 效率低
java.util.LinkedList implements List
特点
有序 有索引 元素可重复
底层数据结构是链表 查询慢 增删快
线程不安全 效率高
三、常见的数据结构：
（1）栈（压栈、弾栈）
特点：先进后出
例子：子弹夹；
（2）队列
特点：先进先出
例子：排队安检
（3）数组
特点：查询快，增删（长度不可变，创建新的数组）慢
（4）链表
特点：查询慢，增删快
单项列表： 数据域|指针域
双向列表： 指针域|数据域|指针域
（5）红黑树
二叉树：每个节点不超过2的有序树；
平衡树：左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树
排序树、查找树：在二叉树的基础上，左子树元素小，右子树元素大
四、Set：
java.util.Set
特点
元素唯一
实现类
HashSet
特点
无序 唯一
LinkedHashSet
特点
有序 唯一
五、HashSet集合保证元素唯一
先比较hashCode
不同 则将元素添加到集合
相同 则继续比较equals方法
不同 添加到集合
相同 则不添加
java.util.LinkedHashSet extends HashSet
特点
有序 唯一
底层是链表+哈希表
由链表来保证元素有序 由哈希表保证元素唯一
六、Collections
java.util.Collections 集合的工具类
public static void shuffle(List list):打乱集合顺序。
public static void sort(List list):将集合中元素按照默认规则排序。
Collections.sort(list,new Comparator<Person>(){
重写比较的方法
参数1 - 参数2 升序
参数2 - 参数1 降序
});
