java集合

底层实现是数组结构，查询快，中间添加、删除慢

ArrayList的常用方法
add(int index, E element)
get(int index)
indexOf(Object o)
lastIndexOf(Object o)
remove(int index) 删除并返回指定位置元素
removeRange(int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)
set(int index, E element)

底层是链表结构，查询慢，中间添加、删除快

add(int index,Object element)
addFirist(Object element)
addLast(Object element)
get(int index)
removeFirst()
removeLast()
remove(int index)
getFirst()
getLast()

底层是数组实现，是线程安全的

● for循环遍历
● 增强for循环的遍历
● 迭代器遍历（Iterator）

Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的

可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。
TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)

增强for循环
迭代器遍历

​ V put(K key,V value)
​ V remove(Object key)
​ void clear()
​ boolean containsKey(Object key)
​ boolean containsValue(Object value)
​ boolean isEmpty()
​ int size()
​ V get(Object key)
​ Collection values()
​ Set keySet()
​ Set> entrySet()

HashMap中元素的key值不能重复， 排列顺序是不固定的,可以存储一个
为null的键

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序
的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。

适用于按自然顺序或自定义顺序遍历键(key)。
TreeMap根据key值排序，key值需要实现Comparable接口，
重写compareTo方法。TreeMap根据compareTo的逻辑，对
key进行排序。
键是红黑树结构，可以保证键的排序和唯一性

实现了同步。
不能存储为null的键

l 方式1：根据键找值
• 获取所有键的集合
• 遍历键的集合，获取到每一个键
• 根据键找值
l 方式2：根据键值对对象找键和值
• 获取所有键值对对象的集合
• 遍历键值对对象的集合，获取到每一个键值对对象
• 根据键值对对象找键和值

Collections是集合类的工具类，与数组的工具类Arrays类似. addAl l(Col lection c, T… elements);
binarySearch(List> l ist, T key)
sort(List l ist)
sort(List l ist, Comparator c)
swap(List l ist, int i, int j)
copy(List dest, List src) ; 注意 dest size需大于等于src.size
emptyList() 返回为空的集合,不能添加数据
fi l l(List l ist, T obj)
max(Col lection col l)
min(Col lection col l)
replaceAl l(List l ist, T oldVal, T newVal)
reverse(List l ist