JUST SO SO之常见JAVA类型比对
来源:互联网 发布:钢琴读谱软件 编辑:程序博客网 时间:2024/05/17 21:38
1.HashMap,HashTable,ConcurrentHashMap.
HashMap:通过哈希算法获取key值在单链表上的位置,允许key值重复,若重复新值覆盖原值,允许key值为null,线程不安全;
HashTable:除了线程安全,和不允许key值为null外基本上都是和HashMap一致;
ConcurrentHashMap:使用锁分段技术,每段等同于一个HashTable,在进行修改操作时不同分段分别上锁但锁不一致可进行并发,在读操作下不加锁,因为其内部entry是final修饰,读操作不会影响数据。
2.String,StringBuffer,StringBuilder.
1.三者在执行速度方面的比较:StringBuilder > StringBuffer > String
2.String:字符串常量;StringBuilder 和StringBuffer 都是字符串变量
3.StringBuilder 线程不安全;StringBuffer 线程安全
3.ArrayList,LinkedList.
1.ArrayList是基于动态数组的数据结构,LinkedList是基于链表的数据结构
2.对于经常性的get和set适合用ArrayList,因为LinkedList要移动指针
3.对于频繁的插入和删除LinkedList要更优,因为ArrayList要移动数据
总结2,3来说:
a.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。
b.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
c.LinkedList不支持高效的随机元素访问。
d.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
大致上对最近看到过常用的总结了下,后期如有更多会继续追加。
0 0
- JUST SO SO之常见JAVA类型比对
- JUST SO SO 之redis
- JUST SO SO之JVM
- JUST SO SO 之spring
- JUST SO SO之 MySQL
- JUST SO SO之spring事务
- JUST SO SO之mybatis 缓存机制
- just so so
- just so so
- JUST SO SO
- JUST SO SO之centOs 下 nginx安装
- CSDN博客,JUST SO SO
- JUST SO SO之多线程
- so
- so...
- so
- So.
- so
- mac tomcat 配置
- 转载:vue-cli#2.0项目结构分析
- 9个基于Java的搜索引擎框架
- 我的NDK学习开发笔记(一)
- C++实验5---数组分离
- JUST SO SO之常见JAVA类型比对
- Eclipse jsp 运行tomcat提示端口占用错误
- AutoLayout根布局适配问题
- 程序猿的反间谍术如何赚取50W
- 2017中国数据库技术大会最新日程安排!
- CI分页类不支持伪静态解决办法
- C++第四次实验-穷举法解决组合问题
- MySQL Cluster 备份与恢复
- Python list、tuple、dict区别