java集合类


集合：某种特定性质的抽象或者具体对象的集合；eg:一群狗，一队人，在java中为了方便数据处理，引入集合类；

集合类：collection+map

collection:set+queue+list
set:无须不重复；
hashset+treeset
list:有序可重复；
linkedlist+arraylist+hashlist
queue:linkedset实现了此接口，

collection常用的方法（A）
    add,addAll,
    contains,containsAll
    equals
    iterator
    remove.removeAll
    retain
    size
    isempty
    clear
    toArray
    
    ps:iterator:hasnext,next,remove
set特殊的类：
    hashtree:一般用于添加等其他操作元素
        调优初始化容量+负载因子
    treeset:以有序方式抽取元素
        树平衡机制---时间复杂度（log(n))
list特殊的类与方法：
    4种元素访问function
    2种元素搜索function
    2种移除function
    
    ps:linkedlist:该快读慢
    arraylist:读快该慢
    hashlist:两者之间

map:hashmap+treemap:键值对的映射
map的常用方法：
put,putall
remove
clear
get
containskey
value
size
isempty
set keyset 键作为集合
collection values值作为集合
set entryset键值对作为集合

实现map接口的实现
    hashmap:插入删除定位，
        调优容量+负载因子
    treemap :排序遍历
        树平衡机制--时间复杂度（（log(n)））