Java中的集合框架及ArrayList底层原理

Java中的容器（集合框架）

在书写程序的时候，我们常常需要对大量的对象引用进行管理。为了实现有效的归类管理，我们常常将同类的引用放置在同一数据容器中。由于数据容器中存放了我们随时可能需要使用到的对象引用，所以一般的数据容器要都要能能提供方便的查询、遍历、修改等基本接口功能。

 

• 数组的长度是固定的。集合的长度是可变的。
• 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象，只能存储引用数据类型，例如存储包装类，而且对象的类型可以不一致。
• 在开发中一般当对象多的时候，使用集合进行存储。

 

Java容器主要包括 Collection （单列集合）和 Map （双列集合）两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。

 

Collections接口

 

 

1. Set

TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。

HashSet：基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的。

LinkedHashSet：具有 HashSet 的查找效率࿰