Java集合

一、数组和集合的区别

• 长度：数组长度固定，集合长度可变
• 内容：数组内容可以是基本类型也可以是引用数据类型，集合只能是引用数据类型
• 元素：数组只能存储同一种类型，集合可以存储不同的类型

二、集合结构图

三、Collection接口的常用方法

Collection接口时List和Set接口的根接口，通常不能直接使用，但是提供了一些方法

四、List和Set集合

(1)List和set的区别

• 有序性：List按照插入顺序排序，Set存储和取出的顺序不一致
• 唯一性：List元素可以重复，Set元素不允许重复
• 获取元素方式：List可以通过索引操作元素，Set不能通过索引操作元素

(2)List

两种方法:
get(int index):获得指定索引位置的元素
set(int index, Object obj):修改指定索引位置上的元素

• ArrayList:底层数据结构是数组，查询块，增删慢，线程不安全，效率高，可以存储重复元素【可以为空】
• LinkedList：底层数据结构是链表，查询慢，增删慢，线程不安全，效率高，可以存储重复元素
• Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

(3)Set

方法：
first():返回set中第一个元素
last():返回set中最后一个元素
``

• HashSet:【可以为空】
  底层数据结构是哈希表(无序，唯一)
  如何保证元素唯一？
  1.依赖两个方法：hashcode()和equals()
• LinkedHashSet:
  底层数据结构是链表和哈希表(FIFO插入有序，唯一)
  1.由链表保证元素有序
  2.由哈希表保证元素唯一
• TreeSet：
  底层数据机构是红黑树(有序，唯一)
  1.如何保证元素排序？
  自然排序
  比较器排序
  2.如何保证元素唯一性
  根据比较的返回值是否是0来决定

(4)List和Set的选用

五、Map

Map集合没有继承Collection接口，其提供的是Key到value的映射，key值不能重复。
方法：
1.put(key,value):向集合中添加指定的key和value的映射关系
2.containsKey(Object key):
3.containsValue(Object value):
4.keyset():返回该集合中所有key对象形成的Set集合
5.values():返回该集合中所有的values形成的Collection集合

(1)HashMap和HashTable的比较

(2)TreeMap

1.TreeMap不仅实现了Map接口，还实现了java.lang.SortedMap接口，因此集合中的映射关系具有一定的顺序。
2.基于红黑树对所有的key进行排序，排序方式包括自然排序和定制排序。