摘要:
TreeSet 1、TreeSet集合底层实际上是一个TreeMap 2、TreeMap集合底层是一个二叉树。 3、放到TreeSet集合中的元素,等同于放到TreeMap集合key部分了。 4、TreeSet集合中的元素:无序不可重复,但是可以按照元素的大小顺序自动排序。 称为:可排序集合。 pu 阅读全文
摘要:
Hashtable Hashtable方法都带有synchronized:线程安全的。 线程安全有其它的方案,这个Hashtable对线程的处理导致效率较低,使用较少了。 Hashtable和HashMap一样,底层都是哈希表数据结构。 Hashtable的初始化容量是11,默认加载因子是:0.75 阅读全文
摘要:
HashMap集合: 1、HashMap集合底层是哈希表/散列表的数据结构。 2、哈希表是一个怎样的数据结构呢? 哈希表是一个数组和单向链表的结合体。 数组:在查询方面效率很高,随机增删方面效率很低。 单向链表:在随机增删方面效率较高,在查询方面效率很低。 哈希表将以上的两种数据结构融合在一起,充分 阅读全文