javaSE核心技术-集合

为什么使用集合框架

*如果想用定长的数据操作，可以使用数组。
*如果想要对不定长的数据操作，可以使用集合。
*如果并不知道程序运行时会需要多少个对象，或需要更复杂的方式存储对象可以使用java集合框架。

java中的集合类

java中集合类是用来存放对象的。
集合相当于一个容器，里面包容着一组对象 —— 容器类
其中的每个对象作为集合的一个元素出现
Java API提供的集合类于java.util包内

java中数组与集合的比较

数组也是容器，它是定长的，访问较快，但是数组不会自动扩充
数组可以包含基本数据类型或引用类型的对象，而集合中只能包
含引用类型的对象

图片.png

Collection接口

一组称为元素的对象
一个collection中可以放不同类型的数据
是set接口和list接口的父类
是否有特定的顺序以及是否允
许重复，取决于它的实现
set-无序的集合，不允许重复HashSet
list-有序的集合，允许重复
-ArrayList
-LinkedList

Collection接口常用方法

图片.png

图片.png

Set接口

Collection的子接口
用来包含一组无序无重复的对象
无序 — 是指元素存入顺序和集合内存储的顺序不同；
无重复 — 两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重
复，在set中只保留一个。

Set接口的实现类

HashSet — HashSet的特性在于其内部对象的散列存取，即采用哈希技
术
TreeSet — TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排
序存储的
使用foreach方式遍历Set集合

List接口

Collection的子接口
用来包含一组 有序有重复 的对象
List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素。
List有两种主要的集合实现类：
-ArrayList
-LinkedList
两个实现类的区别：
*ArrayList是线性顺序存储的，是一种线性表
它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态
改变的
*LinkedList是数据结构中链表的java实现
相对于List来说，LinkedList最主要的功能方面的增强是可以在List的头部
和尾部添加、删除、取得元素，直接提供了这些方法的实现。所以它可以非
常方便的实现我们数据结构中的常见的Stack(栈)、queue(队列)等

List接口常用方法

图片.png

实现类的初始化

ArrayList的构造方法
ArrayList 变量名=new ArrayList（）；
ArrayList 变量名=new ArrayList（int capacity）；
ArrayList 变量名=new ArrayList（Collection c）；
LinkedList类的构造方法
LinkedList 变量名 = new LinkedList() ;
LinkedList 变量名 = new LinkedList(Collection c) ;

图片.png

图片.png

Iterator接口

Iterator对象称作迭代器，用来实现对容器内的元素进行遍历操作。
所有实现了Collection接口的集合类都有一个iterator( )方法，返回一
个实现了Iterator接口的对象
Iterator的功能上比较简单，
使用中，只能单向移动

图片.png

图片.png

Collections类

Collections类是类似于Arrays类的公用工具类
Collections类中的方法

图片.png

图片.png

Map接口

Map接口
Map内存储的是键/值对这样以成对的对象组(可以把一组对象当成一个元
素)，通过“键”对象来查询“值”对象
Map是不同于Collection的另外一种集合接口
Map中，key值是唯一的(不能重复)，而key对象是与value对象关联在一
起的
Map接口有两个实现：
HashMap — key/value对
是按照Hash算法存储的
TreeMap — key/value对是排序
(按key排序)存储的

图片.png

HashMap类

HashMap类是Map接口的实现类
HashMap的构造方法
HashMap 变量名=new HashMap（）；
HashMap 变量名=new HashMap（int capacity）；
HashMap 变量名=new HashMap（int capacity，float iodeFactor）;
HashMap 变量名=new HashMap(Map m);

HashMap与TreeMap的比较

HashMap基于哈希表实现。
TreeMap基于树实现。
HashMap可以通过调优初始容量和负载因子，优化HashMap空间的使用。
TreeMap没有调优选项，因为总处于平衡状态。
HashMap性能优于TreeMap。

集合类的选择

Set内存放的元素不允许重复，List存放的元素有一定的顺序。
Map的应用主要在利用键/值对进行快速查询。
ArrayList和LinkList的区别在于随机查询性能上ArrayList要好，但LinkList的中间元素的插入与删除的性能好。
HashSet和TreeSet区别在于集合内元素是否排序。

泛型的使用

集合中泛型的使用
泛型通常被称为参数化类型，它能像方法一样接受不同类型的参数。
定义方式：
ArrList 变量名；
E是变量类型

图片.png

集合在使用上的问题
集合中的add( )方法接受的是一个Object对象的参数 ，在获取集合中的
对象时，必须进行造型（强制类型转换）操作。
造型操作可能出现问题，一般在程序运行时才能发生，发现问题比较困
难。
集合中泛型的使用
在对象放入集合前，为其作个限制
在获取集合中的对象时，不用进行造型的操作
当有不同类型的对象添加到集合中的时候，编译时就能检查出错误