java数据结构、
3篇文章 · 0订阅
  • java提高篇----TreeSet
    我们知道TreeMap是一个有序的二叉树，那么同理TreeSet同样也是一个有序的，它的作用是提供有序的Set集合。通过源码我们知道TreeSet基础AbstractSet，实现NavigableSet、Cloneable、Serializable接口。其中AbstractSe…
    Java
  • TreeMap的使用
    我们已经知道，HashMap是一种以空间换时间的映射表，它的实现原理决定了内部的Key是无序的，即遍历HashMap的Key时，其顺序是不可预测的（但每个Key都会遍历一次且仅遍历一次）。 在Map集合框架中，除了HashMap之外，TreeMap也是常用的集合对象之一。 与H…
    Java
  • ConcurrentHashMap
    ConcurrentHashMap是线程安全并且高效的HashMap，在并发编程中经常可见它的使用。 key不存在，在HashEntry中做插入。 1.在jdk1.7中，使用头插法，在多线程环境下，扩容时会造成环形链或数据丢失。 Hashtable是用synchronized关…
    Java