JavaSE总结（6）List和Set

查询多 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(){

重写比较的方法

参数1 - 参数2 升序

参数2 - 参数1 降序

});