java实训第六天0129

1.集合框架

java中集合框架的顶层框架是：java.util.Collection和java.util.Map集合。

其中Collection集合中存取元素的基本单位是:单个元素。
其中Map集合中存取元素的基本单位是:单对元素。

 

 

2.List集合 

java.util.List集合是Collection集合的子集合，该集合中允许有重复的元素并且有先后放入次序。
该集合的主要实现有:ArrayList类、LinkedList类、Stack类、Vector类。
其中ArrayList类的底层是采用动态数组进行数据管理的，支持下标访问，增删元素不方便。其中LinkedList类的底层是采用双向链表进行数据管理的，访问不方便，增删元素方便。
其中Stack类的底层是采用动态数组进行数据管理的，该类主要用于描述一种具有后进先出特征的数据结构，叫做栈(last in first out LIFO)。
其中Vector类的底层是采用动态数组进行数据管理的，该类与ArrayList类相比属于线程安全的类，效率比较低。
Vector类从jdk1.0开始(被抛弃)，Collection从jdk1.2开始ArrayList从jdk1.2开始
如果需要线程安全的List集合时，Collections.synchronizedList(List<T>list)或CopyOnWriteArrayList<E>

3.Queue集合

 java . util . Queue 集合是 Collection 集合的子集合，与 List 集合属于平级关系。
该集合的主要用于描述具有先进先出特征的数据结构，叫做队列（ first in first out FIFO )该集合的主要实现类是 LinkedList 类，因为该类在增删方面比较有优势。

4.泛型机制 

本质：参数化类型

5.代码练习

*******Collection操作

（1）

 

 

 （2）

 

 *****List操作

 

 

********Queue操作

 

 

******stack操作