Collection、Map总结

Collection

常用方法：
添加：add(int index, E element)
查询：get(int index)
删除：remove(int index)
个数：size() 注：是个数，不是长度
清空集合：clear()
判断是否为空：isEmpty()

List 接口

特点：有序可重复
<主要的实现类>

1. ArrayList
   底层采用数组存储，线程不安全
2. LinkedList
   底层采用双向链表存储
3. vector（现在用的少）
   底层采用数组存储，线程安全

Set接口

特点：无序不可重复
<主要的实现类>

1. HashSet
   底层采用哈希表存储，new HashSet() 底层相当于new HashMap() ,向HashSet中存储数据，相当于向 HashMap中的 Key 存储
2. TreeSet(会自动排序)
   底层采用二叉树存储， new TreeSet() 底层相当于new TreeMap()，向TreeSet中存储数据，相对于向 TreeMap中的Key 存储

Map（k,v）

常用方法：
删除所有映射:clear()
删除键和关联的值:remove(Object key)
添加：put(Object key, Object value)

<主要的实现类>

1. HashMap
   底层采用哈希表存储，线程不安全
2. HashTable
   底层采用哈希表存储，线程安全的
3. TreeMap
   底层采用二叉树存储