一、前言:JDK为我们提供了很多Map接口的实现,使得我们可以方便地处理Key-Value的数据结构。当我们希望快速存取键值对时我们可以使用HashMap。当我们希望在多线程并发存取键值对时,我们会选择ConcurrentHashMap。TreeMap则会帮助我们保证数据是按照Key的自然顺序或者c...
分类:
其他好文 时间:
2015-01-18 15:44:01
阅读次数:
409
1.Map 接口 实现Map接口的集合类是通过"键-值"映射的方式来存储对象的。 "键-值"映射对是通过键来唯一标识,Map底层的"键"是用Set存放的(这就保证了它的唯一性,不重复)。 JDK API中Map接口的实现类常用的有:1,HashMap 2, TreeMap 3,HashTable(不...
分类:
编程语言 时间:
2015-01-06 13:24:50
阅读次数:
135
Map是双列集合的顶层接口。 Map集合的数据结构仅仅针对键有效,与值无关。 Map集合存储的是键值对形式的元素,键唯一,值可以重复Map集合有HashMap、Hashtable、TreeMap三个常用子类。 1、HashMap底层数据结构是哈希表。线程不安全,效率高。允许使用null键和nu...
分类:
其他好文 时间:
2014-12-21 23:27:35
阅读次数:
245
List:
1.ArrayList:
2.Vector:其方法都是同步的,除非需要同步的场合,否则基本被其同门师弟ArrayList替代;
3.Stack:实现了先入后出;
4.LinkedList
Map:
1.HashMap
2.LinkedHashMap
3.TreeMap
4.Hashtable:其方法都是同步的,除非需要同步的场合,否则基本被其同门师弟Has...
分类:
其他好文 时间:
2014-12-21 12:46:15
阅读次数:
185
1.什么叫有序:添加的顺序是什么,输出的时候的顺序就是什么,这叫有序
有序集合:list,TreeMap(这个是利用二叉树排序,根据键值自然排序)
有序否
允许元素重复否
Collection
否
是
List
是
是
Set
Abstra...
分类:
编程语言 时间:
2014-12-09 12:17:44
阅读次数:
177
1 LinkedHashMap:使用链表去维护添加进Map中的顺序。故遍历Map时,总是按照添加的顺序遍历 2 按照添加进Map中的元素的key的制定属性进行排序。要求:key是同一个类的对象。 分为:自然排序vs定制排序。代码和TreeSet基本一样 3 Hashtable:古老的实现类,不建议使...
分类:
其他好文 时间:
2014-12-07 21:40:56
阅读次数:
145
转自:http://zy19982004.iteye.com/blog/1846537#comments一.All 最近找工作,遇到的笔试面试题,归纳如下,供大家参考。二.J2SE容器HashMap,LinkedHashMap,TreeMap的实现,算法时间复杂度。HashSet,LinkedHa....
分类:
编程语言 时间:
2014-12-05 21:13:06
阅读次数:
245
# hashMap [HashMap工作原理](http://www.importnew.com/7099.html) 我对hashMap的认识基本是对的,hashCode() and equals() is important for hashMap. 除了这个完全不知道 > 当重新调整HashMap大小的时候,确实...
分类:
其他好文 时间:
2014-12-04 14:09:29
阅读次数:
185
java.util.Map?有四个儿子,分别是HashMap? LinkedHashMap? HashTable和TreeMap ? 大儿子HashMap最常见, 用法也很普通啦,其中包含的每一项都是由Map.Entry组成的。 只要key不相等,value可以随便来。允许为...
分类:
编程语言 时间:
2014-12-04 08:52:02
阅读次数:
232
问题
Map如何基于Value值排序
精华回答
方法1:
使用TreeMap,可以参考下面的代码
public class Testing {
public static void main(String[] args) {
HashMap map = new HashMap();
ValueComparator b...
分类:
编程语言 时间:
2014-12-01 10:07:37
阅读次数:
268