读书笔记:set和map

Set和存储顺序:

Set(interface):存入set的元素都必须是唯一的,set不保存重复元素。加入set的元素必须定义equals()方法以保证对象的唯一性。Set和Collection有完全一样的接口。Set接口不保证元素的次序

HashSet:为快速查找而设计的Set,存入HashSet的元素必须定义HashCode();

TreeSet:保持次序的Set,底层为树结构,使用它可以从set中提取有序的序列,元素必须实现Comparable接口。

LinkedHashSet:具有Hashset的查询速度,且内部使用链表维护元素的顺序。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示,元素必须实现HashCode()方法。


理解Map:

HashMap:Map基于散列表的实现,插入和查询的“键值对”的开销是固定的,可以通过构造器设置容量和负载因子调整容器的性能。

LinkedHashMap:类似于HashMap,但是迭代遍历它,取得的”键值对“是其插入次讯或者是最近最少使用(LRU)的次序,只比HashMap慢一点,而在迭代访问速度快,使用链表维护内部次序。

TreeMap 基于红黑树实现,查看建或键值对的时候,他们会被排序(次序由Comparable或Comparator决定),特点在于,所得结果是经过排序的。

LinkedHashMap,通过在构造器中设定,使之采用基于访问的最近最少使用(LRU)算法,没有被访问过的元素就会出现在队列的前面



猜你喜欢

转载自blog.csdn.net/android_gogogo/article/details/81016850
今日推荐