集合框架及其数据结构

一、集合的定义

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组
接口 interfaces 和其实现类 classes 。
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索
retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

二、接口之间的关系

collection极其子接口

1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements 1. Set : 元素不能重复，背后隐含着查找/搜索的语义
2. SortedSet : 一组有序的不能重复的元素
3. List : 线性结构
4. Queue : 队列
5. Deque : 双端队列

Map及其接口

1. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
2. SortedMap : 一组有序的键值对
   

三、Java 集合框架中接口和其各自对应的常见实现类之间的关系

1、Set接口的现已知常用实现类有：
HashSet、LinkedHashSet、TreeSet
2、List接口的现已知常用实现类有ArrayList， LinkedList
3、queue接口的现已知常用实现类有 LinkedList，PriorityQueue
4、Deque接口的现已知常用实现类有LinkedList
5、Map接口的现已知常用实现类有TreeMap HashMap

四、List的一个应用场景

import java.util.Collection;
import java.util.ArrayList; 
import java.util.Arrays; 
public class Demo {
  public static void main(String[] args) {
   Collection<String> list = new ArrayList<>();
    System.out.println(list.size()); 
    System.out.println(list.isEmpty());
     list.add("I"); 
     list.add("Love"); 
     list.add("Java"); 
     System.out.println(list.size()); 
     System.out.println(list.isEmpty()); 
     Object[] array = list.toArray(); 
     System.out.println(Arrays.toString(array));
      for (String s : list) { 
      	System.out.println(s); 
      }
      list.remove("Love");
       for (String s : list) {
        	System.out.println(s);
       }
       list.clear();
       System.out.println(list.size());
       System.out.println(list.isEmpty()); 
}