集合的简述

1.集合: 一种容器,能够存储引用数据类型的容器,长度可变!

2.集合框架图

从上面的集合框架图可以看到，Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

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

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

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

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

4.集合框架体系

5.集合接口

序号	接口描述
1	Collection 接口 Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。Collection 接口存储一组不唯一，无序的对象。
2	List 接口 List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。List 接口存储一组不唯一，有序（插入顺序）的对象。
3	Set Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。Set 接口存储一组唯一，无序的对象。
4	SortedSet 继承于Set保存有序的集合。
5	Map Map 接口存储一组键值对象，提供key（键）到value（值）的映射。
6	Map.Entry 描述在一个Map中的一个元素（键/值对）。是一个Map的内部类。
7	SortedMap 继承于 Map，使 Key 保持在升序排列。
8	Enumeration 这是一个传统的接口和定义的方法，通过它可以枚举（一次获得一个）对象集合中的元素。这个传统接口已被迭代器取代。

 6.集合和数组的区别

        1)长度区别

               数组长度:固定

               集合长度:可变

        2)存储数据类型的区别

                数组:既可以存储基本数据类型,而且存储引用数据类型

                集合:只能存储引用数据类型

        3)存储元素的区别

                数组:虽然以存储基本数据类型,而且存储引用数据类型,元素类型必须统一

                集合:虽然只能存储引用数据类型,但是可以存储任何引用类型

7.Collection集合的高级功能

boolean addAll(Collection c):添加一个集合中的所有元素

boolean containsAll(Collection c):包含一个集合的所有元素

boolean removeAll(Collection c)删除一个集合中包含另一个集合中的某个元素,就算删除,返回true

 8.接口迭代器

Iterator<E> iterator():集合专有遍历方式

boolean hasNext() 判断是否有下一个可以迭代的元素

Object next():获取下一个可以迭代的元素

9.List接口特有功能:

void add(int index, Object element):在指定位置处添加一个新的元素

Object remove(int index):删除指定位置处的元素 

E set(int index, Object element):修改指定位置处的元素内容 

Object get(int index):获取指定位置处的元素 

ListIterator<E> listIterator():列表迭代器

10.列表迭代器

ListIterator<E> listIterator():列表迭代器

11.增强for循环

        作用:替代迭代器的Iterator,简化书写方式

        格式

 for(泛型数据类型 变量名 : 集合对象名称){ //增强for循环 遍历数组非常少,主要用在集合中 * 输出变量 
    名;  
 }

12.泛型<>

使用<引用数据类型>集合对象的创建同时明确数据类型,并且将运行时期异常提前到了编译时期

1)提高程序安全性,将运行时期异常,提前到了编译异常!
2)解决部分黄色警告线
3)避免了强转类型转换!

13.List集合遍历有几种方式,核心代码体现

List<String> list = new ArrayList<>() ;
list.add("hello") ;
list.add("JavaEE") ;
list.add("i'm coming") ;
//方式1:
Object[] objects = list.toArray() ;
for(int x = 0 ; x < objects.length; x ++){
    String s = (String)objects[x] ;
    System.out.println(s) ;
}
//方式2:Collection集合的迭代器
Iterator<String> it = list.iterator() ;
while(it.hasNext()){
    String s = it.next() ;
     System.out.println(s) ;
}
//方式3:使用List集合的特有功能
for(int x = 0 ; x< list.size() ; x++){
    String s = list.get(x) ;
    System.out.println(s) ;
}
//方式4:使用列表ListIterator遍历List集合
ListIterator<String> lit = list.listIterator() ;
while(lit.hasNext()){
    String s = lit.next() ;
     System.out.println(s) ;
}
//方式5:jdk5以后 提供一个增强for循环,替代迭代器
for(String s:list){
    System.out.println(s) ;
}

14.List三个子实现类的特点

ArrayList:底层数据结构是数组,查询快,增删慢
线程不安全,不同步,执行效率高
LinkedList:底层数据结构是链表,查询慢,增删快
线程不安全,不同步,执行效率高
Vector:底层数据结构是数组,查询快,增删慢
线程安全的类,同步,执行效率低:单线程程序中,使用ArrayList替代Vector

15.如何使用比较器

TreeSet和TreeMap的按照排序顺序来存储元素. 然而，这是通过比较器来精确定义按照什么样的排序顺序。(使用 Java Comparator 这里通过实例列出Comparator接口提供的所有方法)

16.集合总结

        1)集合是一个对象，可容纳其他对象的引用。集合接口声明对每一种类型的集合可以执行的操作。

        2)集合框架的类和接口均在java.util包中。

        3)任何对象加入集合类后，自动转变为Object类型，所以在取出的时候，需要进行强制类型转换。