第十二节 集合框架
集合的概念
什么是集合
概念:
集合是对象的容器,定义了多个对象进行操作的方法,可实现数组的功能
集合和数组的区别:
数组长度固定,集合长度不固定
数组可以存储基本类型和引用类型,集合只能存储引用数据类型
位置:java.util.*;
Collection体系集合
collection 该体系结构的根接口,代表一组对象,称为集合
List接口的特点:有下标,元素可重复
ArrayList
Vector
LinkedList
Set接口的特点:无下标,元素不能重复
HashSet
LinledHashSet
SortedSet TreeSet 这两个都是接口
collection父接口
特点:代表一组任意类型的对象,无序,无下标
方法:
boolean add(Object obj)//添加一个对象
boolean addAll(Collection c)//将一个集合中所有对象添加到此集合中
void clear()//清空此集合中所有的对象
boolean contains(Object o)//检查此集合中是否包含o对象
boolean equals(Object o)//比较此集合是否与指定对象相同
boolean isEmpty()//判断此集合是否为空
boolean remove(Object o)//在此集合中移除o对象
int size()//返回此集合中的元素个数
Object[] toArray()///将此集合转换成数组
List接口实现类
List子接口
特点:有序 有下标,元素可以重复
方法:
void add(int index,Object o)//在index位置插入对象o
boolean addAll(int index,Collection c)//将一个集合中的元素添加到此集合中的index位置
Object get(int index)//返回集合中指定位置的元素
List subList(int formIndex,int toIndex)//返回formIndex和toIndex之间的集合元素
List实现类
ArrayList
数组结构实现,查询快,增删慢:
jdk1.2版本,运行效率快,线程不安全
Vector:
数组结构实现,查询快,增删慢
jdk1.0版本,运行效率慢,线程安全
LinkedList
链表结构实现,增删快,查询慢
不同结构实现方式
ArrayList :数组结构实现,必须开辟连续空间,查询快,增删慢,线程不安全,运行效率快
LinkedList:链表结构实现,无需开辟连续空间,查询慢,增删快
Set接口与实现类
Set子接口
特点:无需,无下标,元素不可重复
方法:全部继承自Collection中的方法
使用foreach循环遍历:
for(数据类型 局部变量:集合名){
//循环内部的局部变量,代表当次循环从集合中取出的对象。
}
Set实现类
HashSet
基于HashCode实现元素不重复
当存入元素的哈希吗相同时,会调用==或者equals进行确认,结果为true,拒绝后者存入
LinkedHashSet
链表实现的HashSet,按照链表进行存储,即可保留元素的插入顺序
TreeSet
基于排列顺序实现元素不重复
实现了SortedSet接口对集合元素自动排序
元素对象的类型必须实现Comparable接口,指定排序规则
通过ComparableTo方法确定是否为重复元素
Map接口与实现类
Map结构
interface Map
class HashMap Hashtable(class Properties) interface SortedMap(class TreeMap)
Map接口的特点
用于存储任意键值对(Key Value)
键:无下标,不可以重复(唯一)
值:无下标,可以重复
Map父接口
特点:
称为映射,存储一对数据(Key-Value),键不可重复,值可以重复
方法:
V put(K key,V value)//将对象存入到集合中,关联键值。key重复则覆盖原值
Object get(Object key)//根据键获取对应的值
SetkeySet()//返回所有的key
Collectionvalue() //返回包含所有值得Collection集合
Set<Map.Entry<K,V>>entrySet()//键值匹配的Set集合。
Map集合的实现类
HashMap
jdk1.2版本,线程不安全,运行效率快,允许用null作为key或是value
Hashtable
jdk1.0版本,线程安全,运行效率慢,不允许null作为key或是value
Properties
Hashtable的子类,要求key和value都是String,通常用于配置文件的读取
TreeMap
实现了SortedMap接口(Map的子接口),可以对key自动排序,Key需实现Comparable接口
泛型集合与工具类
泛型
java泛型是jdk1.5中引入的一个新特性,其本质是参数化类型,把类型作为参数传递
常见形式有泛型类,泛型接口,泛型方法
语法:
< T,…>T 称为类型占位符,表示一种引用类型
好处:
提高代码的重用性
防止类型转换异常,提高代码的安全性
泛型集合
概念:
参数化类型,类型安全的集合,强制集合元素的类型必须一致
特点:
编译时即可检查,而非运行时跳出异常
访问时,不必类型转换(拆箱)
不同泛型之间引用不能相互赋值,泛型不存在多态
Collections工具类
概念:
集合工具类,定义了除了存取以外的集合常用方法
方法:
public static void reverse(List<?>list)//反转集合中所有元素的顺序
public static void shuffle(List<?>list)//随机重置集合元素的顺序
public static void sort(Listlist)//升序排序(元素类型必须实现Comparable接口)
总结
集合概念:
对象的容器,存储对象的对象,定义了对多个对象进行操作的常用方法
List集合:
有下标,元素可以重复,(ArrayList,LinkedList,Vector)
Set集合:
无下标,元素不可重复,(HashSet,LinkedHashSet,TreeSet)
Map集合:
存储一对数据,键不可重复,值可重复(HashMap,Hashtable Properties,TreeMap)
Collections:
集合工具类,定义了除了存取以外的集合常用方法