java集合

一、List集合

1.特点：有序、可重复。
2.实现类：
ArrayList:动态数组。
LinkedList:链式存储结构。
3.方法：
get() 获取
remove()删除
set()替换
ListIterator返回列表迭代器
add()添加元素
4.利用迭代器遍历集合时，才能修改元素。foreach不能修改。

二、Set集合

1.特点：无序、不允许重复。
2.实现类：
HashSet:使用hash存储元素（存储的类型要重写hashCode()和equals()方法）
TreeSet:使用树存储元素，有序：自然排序和定制排序，默认是自然排序（存储的类型要实现Comparable接口指定排序规则，或者使用Comparator制定排序规则。）
3.方法：
add()增加
contains()判断是否包含制定的元素
iterator()返回集合的迭代器接口
remove()移除元素
size()返回元素个数

三、map集合

1.特点：不在collection体系中，存储键值对。
2.常用实现类：
HashMap:满足通用需求，如果重写了equals()方法，就要重写hashcode方法。
TreeMap:支持对键有序遍历，键成员要求实现Comparable接口，或者使用Comparator构造TreeMap.
LinkedHashMap:保留键的插入顺序，如果重写了equals()方法，就要重写hashcode方法。
3.方法：
put()添加元素。
get(key)根据键获得值。
remove(key)删除。
size()返回大小。
entrySet()返回键值对的集合。
keySet()返回key的集合。
values()返回value的集合。

四、集合工具

1.collections.sort()//不能对set排序，只能对list集合排序
2.collections.min(要排序的集合，排序方法（类）)
3.collections.addall(一个容器或者数组，元素或者对象)//为容器或者数组分配空间
4.collections.copy()//浅赋值，会改变之前的值
5.collections.binarySearch()//二分查找
6.File.separator;//文件路径分隔符