Java中的集合
来源:互联网 发布:软件发信息 编辑:程序博客网 时间:2024/06/03 05:36
Java中ArrayList和LinkedList区别
优缺点
- ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
- 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
- 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
都不是线程安全的
HashMap,LinkedHashMap,TreeMap的区别
优缺点
- Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。HashMap不支持线程的同步。
- Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
- LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。
- TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
参考文章
Java中ArrayList和LinkedList区别
HashMap和LinkedHashMap,TreeMap的区别
阅读全文
0 0
- JAVA中的集合类
- JAVA中的集合类
- JAVA中的集合类
- JAVA中的集合类
- JAVA中的集合类
- JAVA中的集合类 - -
- JAVA中的集合类
- java中的集合类
- Java中的集合类
- Java中的集合
- JAVA中的集合
- java中的集合
- java中的集合排序
- Java中的一些集合
- JAVA中的集合类
- Java中的集合类
- Java中的集合类
- java中的集合SetEntry
- HDU5428 The Factor【分解质因子】
- arduino的超声波测距和pulseIn()函数的使用说明
- android各版本特性
- 创建Django项目
- Raspberry Pi 4: Google announces partnership with Raspberry Pi Foundation
- Java中的集合
- shell 的读取流程
- P(2~16)进制的乘法表
- Linux基础
- B树、B-树、B+树、B*树
- 2017.05.20【usaco2017_Mar Bronze & Silver】C组题解
- @RequestBody应用,requestbody
- C# 委托和事件
- Hibernate核心API详解