Articles in the category of Java

  1. Home
  2. Java

JDK源码阅读之TreeMap

类前注释      基于红黑树的NavigableMap实现。Map的key根据自然排序或在创建时提供的Comparator对key进行排序。      TreeMap为containsKey，get，code put和remove操作保证了log(n)时间成本。算法是对C...

  • 带翅膀的猫
  • September 16, 2020
  • 2 comments
    •

    JDK源码阅读之HashSet

    类前注释      此类实现了Set接口，支持哈希表(实际上是一个HashMap)实例。它不保证迭代的顺序；特别是，它不保证顺序的亘久不变。HashSet之处null元素。      假设哈希函数将元素正确地分散在bucket中，该类为基本操作（add，remove，con...

  • 带翅膀的猫
  • September 16, 2020
  • No comments
    •