Java集合

　　Java数组的长度是不可变的，且在数组中只能存放相同的类型。可以试想，一个公司，有新员工和老员工之说，既有老员工跳槽，也有新员工进来。那么每次都要更改数组的长度或者类型？似乎会变得异常麻烦，且效率还不高，那么就可以尝试使用一下集合。集合，见名字意，就是把一堆数据（也可以说是元素）放在一个容器里，就叫做集合。但是集合又分为几大类型，一下是Java的三种类型：

　　1.Set集合：集合中的对象不按特定的方式排序，并且没有重复的对象。它的有些实现类能对集合中的对象按照特定的方式排序。

　　2.List集合：集合中的对象按照索引位置排序，可以有重复的对象。允许按照对象在集合中的索引位置检索对象。List集合与数组相似。

　　3.Map集合：集合中的每一个元素包含一对Key（键）对象，和value(值)对象，集合中没有重复的键对象，可以有重复的值对象。它的一些实现类可以对集合中的键对象进行排序。

　　下面为Java的主要集合类的类框图。

　　　　　　

 

 

　　Collection和Iterator接口

　　在collection接口中声明了适用于Java集合（只包括Set和List）的通用方法，详情如图。

　　　　　　

　　Set和List接口都继承了Collection接口，而Map接口没有继承Collection接口，因此可以对Set和List调用以上方法，但是不能对Map调用以上对象。

 

　　HashSet类

　　　　HashSet类按照哈希算法来存取集合中的对象，具有很好的查找和存储性能。

　　　　　　当向集合中插入一个对象时，HashSet会调用对象的hashCode（）方法来获取哈希码，然后根据这个哈希码进一步计算出对象在集合中存放的位置。

　　List（列表）

　　　　List的主要特征是其元素以线性方式存储，集合中允许存放重复对象。List接口主要的实现类包括：

　　　　1.ArrayList-ArrayList代表长度可变的数组。允许对元素进行快速的随机访问，但是向ArrayList中插入和删除元素较慢。

　　　　　　　2.LinkedList-在实现中采用了链表数据结构。对顺序访问进行了优化，向List中插入和删除元素的速度比较快，随机访问速度相对较慢。

　　Map（映射）

　　　　Map（映射）是一种把键对象和值对象进行映射的集合，它的每一个元素都包括一对键对象和值对象，而值对象仍可以是Map类型，以此类推，这样就实现了多级映射。

　　　　

 

　　　　总结：HashSet和HashMap具有较好的性能，是Set和Map首选实现类，只有需要排序的场合才考虑使用TreeSet和TreeMap。LinkedList和ArrayList各有优点与缺点，如果经常对元素执行删除和插入操作，那么可以用LinkedList和如果经常访问元素，那么可以用ArrayList。

 

转载于:https://www.cnblogs.com/Tony-cheen/p/5430428.html