JAVA集合类框架学习汇总

学习链接:

集合类框架教程：http://www.runoob.com/java/java-collections.html

集合类框架面试题：https://www.jianshu.com/p/8b0a09f70b9c

集合类框架的优点：

• 通过使用集合框架的核心类可以减少开发成本，从而避免实现自己的集合类。
• 使用经过良好测试的集合类可以提高代码的质量。
• 使用JDK自带的集合类可以减少代码维护成本。
• 良好的可读性和通用性。

接口，具体类，算法

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

集合类框架中的接口:

• Collection是集合层次中的顶层接口。一个集合代表了一组对象。Java 平台不提供这个接口的任何实现。
• Set 是一种不能包含重复元素的集合。这个接口是对数学概念中的集合的一个抽象，用于表示某类事物的集合，如可以表示一副扑克牌。
• List 是一种有序的集合，可以包含重复的元素。可以通过索引访问元素，就像一种动态的数组。
• Map 是一种将key映射到value的集合。map对象不能包含重复的key:每个key至多可以映射到一个value。
• 还有一些其他的接口，如Queue,Dequeue,Iterator,SortedSet,SortedMap和ListIterator.

Iterator接口提供了用于遍历集合的方法。可以在集合对象上调用iterator()方法来获取一个迭代器的实例。