Java集合类相关
标签：删除 treemap 相对 一个 场景 内存 ash 情况 操作
Java常见的集合类有哪些？
思考：
- Java集合中的顶层接口有Map、Collection、Iterator。
- 其中Collection接口又有两个不同的子接口：List、Set。
- 分别又有不同的实现类：
- List：ArrayList、LinkedList。
- Set：SortedSet（接口）、HashSet
- Map:HashMap、SortedMap（接口）
- 通过SortedMap和SortedSet两个接口，又有两个实现类
- TreeSet：实现了SortedSet接口
- TreeMap：实现了SortedMap接口
答案
常见的集合类有：LinkedList、ArrayList、HashMap、HashSet、TreeMap、TreeSet。
ArrayList 和 LinkedList 区别？
思考
从数据结构的角度上进行思考，一个是线性表实现的，一个使用链表实现的。
区别就是他们不同的数据结构，有不同的应用场景
答案
- ArrayList和LinkedList两个实现类最主要的区别就是底层的数据结构实现不同。
- ArrayList是采用的线性表实现的，在内存中的存放是一段连续的存储空间。所以在查找方向上ArrayList的效率是优于LinkedList。
- LinkedList是采用的双向链表实现，在内存中的存放是一段不连续的存储空间，通过指针来去做定位。所以在数据的插入和删除等操作上效率是优于ArrayList的。
- 在实际开发中，Java程序一般都是在数据库中拿到相应元素的情况比较多，因此ArrayList的使用相对比较多。一般不会在Java程序中进行增加和删除修改等操作。而是在数据库层面上进行的。
HashMap 实现数据结构和扩容过程？
Java集合类相关
标签：删除 treemap 相对 一个 场景 内存 ash 情况 操作
原文地址：https://www.cnblogs.com/sumuKiko/p/14476802.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
Java集合类相关
文章链接：http://soscw.com/index.php/essay/92905.html
评论