继上篇文章介绍完了HashMap,这篇文章开始介绍Map系列另一个比较重要的类TreeMap. 大家也许能感觉到,网络上介绍HashMap的文章比较多,但是介绍TreeMap反而不那么多,这里面是有原因:一方面HashMap的使用场景比较多:二是相对于HashMap来说,TreeMap所用到的数据结构更为复杂. 废话不多说,进入正题. 签名(signature) public class TreeMap<K,V> extends AbstractMap<K,V> implement…
multiset:多重集合,和set唯一的不同是 set 集合中一个值只能出现一次,而multiset多重集合中一个值可以出现多次.一个典型的应用就是统计单词出现次数 举例: public class MultiSetTest { public static void main(String[] args) { Multiset<String> multiset = HashMultiset.create(); multiset.add("hello"); multiset…
场景: 随机生成50个10到50的数字.然后顺序输出每个数字出现的次数 实现原理: 使用TreeMap,默认带了顺序排序的功能 public static void main(String[] args) { Map map = new TreeMap(); Random random = new Random(); for(int i = 0; i < 50; i++){ int number = random.nextInt(41) +10; Integer in = new Integer…