HaspMap 哈希表

HaspMap

用Array+LinkedList(chaining)实现的能在平均O(1)时间内快速增删查的数据结构

表内存储的数据需要实现equals()和hashCode()

LinkedHaspMap

有顺序的map,遍历顺序是key插入的顺序

所有的key按顺序存成一个LinkedList

TreeMap

有顺序的haspmap,遍历顺序是key从小到大

所有的key存成一个红黑树

增删查O(logn)

HashSet

没有value的HaspMap

你可能感兴趣的:(散列表,p2p,linq)