首页 > 代码库 > Set笔记
Set笔记
Set
继承自Collection的一个接口，特点是：无序，不可重复。
HashSet实现Set接口
SortedSet继承自Set接口，无序，不可重复，但是可以存进去的元素可以自动按照大小进行排序。TreeSet是他的一个实现类。
HashSet的底层是一个HashMap。为什么？因为HashMap中的key无序，不可重复，跟HashSet有一样的特性，一个没有value的HashMap不就是一个HashSet？
public HashSet() { map = new HashMap<>(); }
HashMap底层是一个哈希表
transient Node<K,V>[] table;哈希表是什么？是数组和单项链表的结合
哈希表的本质是一个数组，只不过这个数组中的每一个元素又是单项链表。类似于现实世界中的字典。
static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; Node<K,V> next; Node(int hash, K key, V value, Node<K,V> next) { this.hash = hash; this.key = key; this.value =http://www.mamicode.com/ value; this.next = next; } ……… ……… }
代码中的hash是key通过hashCode()方法得到的值，再通过哈希算法得到的一个值。在单项链表中，每一个结点的哈希值是相同的。所以哈希表的查找过程是：通过key来得到哈希值，得到值后定位单项链表，然后遍历该链表。哈希表的增删效率都是比较高的。
Set笔记
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。