HaspMap
用Array+linkedList(chaining)实现的能在平均O(1)时间内快速增删查的数据结构
表内存储的数据需要实现equals()和hashCode()
linkedHaspMap
有顺序的map,遍历顺序是key插入的顺序
所有的key按顺序存成一个linkedList
TreeMap
有顺序的haspmap,遍历顺序是key从小到大
所有的key存成一个红黑树
增删查O(logn)
HashSet
没有value的HaspMap

HaspMap
用Array+linkedList(chaining)实现的能在平均O(1)时间内快速增删查的数据结构
表内存储的数据需要实现equals()和hashCode()
linkedHaspMap
有顺序的map,遍历顺序是key插入的顺序
所有的key按顺序存成一个linkedList
TreeMap
有顺序的haspmap,遍历顺序是key从小到大
所有的key存成一个红黑树
增删查O(logn)
HashSet
没有value的HaspMap