Java - Map
来源:互联网 发布:ubuntu下安装jdk rpm 编辑:程序博客网 时间:2024/05/21 08:38
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排序,默认升序排序。
0 0
- java Map Map.Entry
- java map
- java map
- Java - Map
- java map
- java Map
- java--Map
- Java Map
- Java Map
- Java-Map
- [Java] Map
- 【Java】Map
- Java-Map
- java .map()
- Java Map
- Java - Map
- Java - Map
- java MAP
- Java中导出数据到Excel处理方法
- ServletAPI --- Request接口
- shell之wget
- linux下实现定时执行php脚本
- Java 类的热替换 —— 概念、设计与实现
- Java - Map
- 在ubuntu下使用Eclipse搭建Hadoop开发环境
- vlc-for-android
- python中的运算符
- Hadoop自定义分组Group
- Mybatis插入字段值乱码的解决方案
- 使用tar命令打包文件时,如何将符号链接文件替换为源文件
- CONTAINING_RECORD
- 正确加载 Javascript 和 CSS 到 WordPress