说说 Java 常用的数据结构

分析&回答

常用的数据结构主要为Collection和Map接口衍生出的如下结构：

• List----->( ArryList \ LinkedList )
• Set------>( TreeSet\HashSet )
• Map----->( TreeMap\HashMap )

ArrayList： 是一个动态数组，擅长随机访问，使用数组存储，查询效率会高一些，因为是连续的地址，ArrayList要移动数据，所以插入和删除的时候效率较低。

LinkList： 基于链表的数据结构，所以在开辟内存空间上不需要连续的地址，对于添加或者删除新的节点，效率会高一些，LinkList适用于要头尾操作或者指定位置的产插入或者删除的场景，继而，因为LinkList需要移动指针，所以查询效率会更底一些。

TreeSet： 是二叉树（红黑树的数据结构）实现的，其数据是排好序的，不允许加入空值。

HashSet： 是哈希表实现的，HashSet中的数据是无序的，可以放入空值，但是只能放入一个空值，两者中的值都不能重复，就如同数据库主键约束一样。HashSet要求放入的对象必须实现HashCode方法，放入的对象，是以hashcode码作为标志的。hashset是基于hash算法实现的，查询效率要明显高于treeset，而如果需要排序的时候，才使用treeSet。

TreeMap： 基于红黑树实现的，没有调优选项，因为该树总是处于平衡状态的。

HashMap： 基于Hash表实现，使用HashMap要求添加的键类明确定义了hashCode和equals方法。

反思&扩展

请问 ArrayList 和 LinkedList 的区别？

说说你理解的TreeMap

请问 HashMap 底层数据结构是什么？

---

为了大家更加方便的刷题，我们对文章进行了分类和整理，免费为大家提供刷题服务。程序员不欺骗程序员，赶紧扫码小程序刷起来！