java集合类
我是奥特man
每天都有新收获
展开
-
HashMap,HashTable,HashSet区别
HashMap与HashSet区别: 1>实现的接口不同,hashmap实现Map接口,HashSet实现set接口 2>存放的形式不同,HashMap中存放的是键值对,HashSet中存放的是对象。 3>添加元素时的方法不同,HashMap:put(),,HashSet:add() 4>求索引时用到key.hashcode(),value.hashcode(),HashSet只用了成员对象原创 2017-03-31 00:55:19 · 236 阅读 · 0 评论 -
java迭代器(Iterator)的理解
java迭代器,一种模式,可以对一种数据在不清楚其具体内部结构(啥类型的数据)的情况下,可以依次遍历,取出其中的元素。方法:boolean hasNext():是否还有元素迭代。 next():返回迭代的下一个元素。 remove():从迭代器中移除上一次刚添加进来的元素。具体使用: List <String> s=new ArrayList<S原创 2017-03-03 15:53:41 · 1691 阅读 · 0 评论 -
java集合类之HashMap
一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 7、Fail-Fast机制 一、HashMap概述 HashMap基于哈希表的 Map转载 2017-03-03 10:56:15 · 225 阅读 · 0 评论 -
java集合类框架
List:有序,可重复,拥有索引读取数据块。 set:无序,不可重复。 Map键值对的形式,通过遍历键得到set数组,再得到对应的值。 未完代加原创 2017-02-28 12:56:43 · 272 阅读 · 0 评论 -
ConcurrentHashMap
本文是作者原创,发表于InfoQ:http://www.infoq.com/cn/articles/ConcurrentHashMap术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。 哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字转载 2017-03-12 09:14:37 · 281 阅读 · 0 评论 -
数组中出现次数第k多的数字(求次数前k多的问题)
1.思路;先定义一个map<Integer,Integer>,key:数组元素,value;该元素出现的次数。 挨个添加进map中,求出每个元素对应的出现次数。 但有一个问题:map是无序的,如何对其value排序? 将map.entry放入list中,对每一个entry中的value排序。List<`Entry<Integer,Integer>> list = new ArrayList<E原创 2017-05-16 00:23:38 · 2887 阅读 · 0 评论