Set笔记
Posted Steve_Nash
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 = value; this.next = next; } ……… ……… }
代码中的hash是key通过hashCode()方法得到的值,再通过哈希算法得到的一个值。在单项链表中,每一个结点的哈希值是相同的。所以哈希表的查找过程是:通过key来得到哈希值,得到值后定位单项链表,然后遍历该链表。哈希表的增删效率都是比较高的。
以上是关于Set笔记的主要内容,如果未能解决你的问题,请参考以下文章
spring练习,在Eclipse搭建的Spring开发环境中,使用set注入方式,实现对象的依赖关系,通过ClassPathXmlApplicationContext实体类获取Bean对象(代码片段