集合

-----| Collection： 单例集合的根接口

--------| List： 如果实现List接口的集合类，特点：有序，可重复

-------------| ArrayList： ArrayList底层是维护了一个Object数组实现的，特点：查询速度快，增删慢

1. 特有方法：

• ensureCapacity(int minCapacity)
• trimToSize()

2. ArrayList底层是维护了一个Object数组实现的，使用无参构造函数时，Object数组默认容量是10，当长度不够时，自动增长0.5倍

-------------| LinkedList： 使用链表数据结构实现的。特点：查询速度慢，增删快

1. 特有方法：
2. 方法介绍
   • addFirst(E e)
   • addLast(E e)
   • getFirst()
   • getLast()
   • removeFirst()
   • removeLast()
3. 数据结构
   • 栈（1.6）：主要用于实现堆栈数据结构的存储方式
     • 先进后出
     • push() 将元素插入此集合的开头处
     • pop() 移除并返回集合中的第一个元素
   • 队列（双端队列1.5）：主要为了可以使用LinkedList模拟队列数据结构的存储方式
     • 先进先出
     • offer() 将指定元素添加到列表的末尾处
     • poll() 获取并移除列表的头
4. 返回逆序的迭代器对象
   • descendingIterator() 返回逆序的迭代器对象

-------------| Vector： 底层维护了一个Objict的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。

1. ArrayList与Vector的区别

• 相同点：
  • ArrayList与Vector底层都是使用了Object数组实现的。
• 不同点：
  • ArrayList是线程不同步的，操作效率高，Vector线程同步，操作效率低。
  • ArrayList是JDK1.2出现的，Vector是jdk1.0出现的。

--------| Set： 如果实现Set接口的集合类，特点：无序，不可重复

--------------| HashSet： 底层使用哈希表来支持，特点：存取速度快

1. HashSet实现原理：

• 向HashSet添加元素时，HashSet会先调用元素的hashCode方法得到元素的哈希值，然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。
  • 情况一：如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。
  • 情况二：如果算出该元素的存储位置目前已存在其他元素，那么会调用该元素的equals方法与该位置元素比较，返回true则视为重复元素，不允许添加，返回false则该元素允许添加。

哈希表其中一个特点：桶式结构（一个位置可以存放有多个元素）

--------------| TreeSet： 如果元素具备自然顺序的特性，那么按照自然顺序的特性排序

1. 如果元素具备自然顺序的特性，那么按照自然顺序的特性排序

2. 如果元素本身不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素的比较规则定义在compareTo(T o)上。

3. 如果比较元素时，compareTo方法返回0，那么该元素被视为重复元素，不允许添加。

   注意：TreeSet与hashCode方法无关

4. 向TreeSet添加元素时，如果元素本身没有具备自然顺序的特性，而元素所属类也没有实现Comparable接口，那么必须要在创建TreeSet的时候传入一个比较器。

   如何自定义比较器：自定义一个类实现Comparable接口即可，把元素与元素之间的比较规则定义在compare方法中即可。

    自定义比较器的格式：
    class 类名 implements Comparator {
   
    }
   

   推荐使用比较器（Comarator）

5. 向TreeSet添加元素时，如果元素本身不具备自然顺序的特性，而元素所属类已实现了Comparable接口，在创建TreeSet对象的时候也传入了比较器，那么以比较器的比较规则优先使用。