Java - Map
2016-04-01 10:59
375 查看
HashMap的线程安全实现
Map map = new ConcurrentHashMap();
Map map = Collections.synchronizedMap(new HashMap());
HashMap和HashTable的区别
1 HashTable 线程同步,HashMap 非线程同步。
2 HashTable 不允许 <K,V> 有空值,HashMap 允许。
3 HashTable 中 hash 数组的默认大小是11,增加方式的old*2+1;HashMap 中 hash 数组的默认大小是16,增长方式是2的指数倍。
地址冲突
不同的 K 可能拥有相同的 hash 值,那么同一个地址可能会存放多个 Entry ,这就是地址冲突。
HashMap 采用链表法(拉链法)解决地址冲。即:相同 hash 值的 Enrty 组成一个链表放在 hash 值对应的地址处。
小知识点
TreeMap 能够把它保存的记录根据K排序,默认升序排序。
Map map = new ConcurrentHashMap();
Map map = Collections.synchronizedMap(new HashMap());
HashMap和HashTable的区别
1 HashTable 线程同步,HashMap 非线程同步。
2 HashTable 不允许 <K,V> 有空值,HashMap 允许。
3 HashTable 中 hash 数组的默认大小是11,增加方式的old*2+1;HashMap 中 hash 数组的默认大小是16,增长方式是2的指数倍。
地址冲突
不同的 K 可能拥有相同的 hash 值,那么同一个地址可能会存放多个 Entry ,这就是地址冲突。
HashMap 采用链表法(拉链法)解决地址冲。即:相同 hash 值的 Enrty 组成一个链表放在 hash 值对应的地址处。
小知识点
TreeMap 能够把它保存的记录根据K排序,默认升序排序。
相关文章推荐
- 在ubuntu下使用Eclipse搭建Hadoop开发环境
- Java单链表基本操作(一)--顺序查找
- java single instance
- Java线程池
- JavaWeb学习笔记——XML和SAX解析区别
- Spring注解@Component、@Repository、@Service、@Controller区别
- Java线程池
- java中wait/notify机制
- 【hihocoder】机会渺茫
- [疯狂Java]SQL:DDL语句(定义、修改表结构)
- Java23中设计模式一:单例模式
- Java枚举总结
- Java-插入排序
- Java学习笔记六(I/O流)
- java定时任务
- 我理解的--java模板方法模式
- java虚拟机里的系统属性Properties
- spring service事务传播
- java中的数据类型
- SpringMVC框架中的异常解析器-ExceptionHandler和HandlerExceptionResolver