2021年3月25日
Java-TreeMap和Guava-HashMultiset
摘要： 一、Java-TreeMap 1.数据结构 底层数据结构是裸的红黑树，保证元素有序，没有比较器Comparator的情况按照key的自然排序，可自定义比较器。线程不安全。 可以存null，但是key不可以为null。 2.性能分析：空间换时间 增删改查的时间复杂度都是O(log n)，HashMap 阅读全文
posted @ 2021-03-25 20:12 守林鸟 阅读(345) 评论(0) 推荐(1) 编辑