<code>
集合:某种特定性质的抽象或者具体对象的集合;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)))
</code>