集合
一、集合概念:
对象的容器,定义了对多个对象进行操作的常用方法。类似数组的功能
二、集合和数组的区别:
(1)数组长度固定,集合长度不固定
(2)数组可以存储基本类型和引用类型,集合只能存储引用类型。
三、Collection体系集合
(1)List接口的特点:有序,有下标,元素可重复,无唯一性。
实现类:ArrayList和LinkedList以及Vector(较老,现在不使用)
(2)Set接口的特点:无序,无下标,元素不可重复,有唯一性。
实现类:HashSet和TreeSet(实现了SortedSet接口)
Collection 父接口
(1)特点:代表一组任意类型的对象,无序、无下标、不能重复
(2)方法:
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[] //将此集合转换成数组
List子接口
(1)特点:有序,有下标,元素可以重复
(2)方法:
void add(int index, Object o); // 在index位置插入对象o
boolean addAll(int index, Collection c);//将一个集合中的元素太添加到此集合中的index位置
Object get(int index) //返回集合中指定位置的元素
List subList(int fromIndex, int toIndex)//返回fromIndex 和toIndex之间的集合元素
ArrayList【重点】
(1)、数组结构实现,查询快,增删慢
(2)、JDK1.2版本,运行效率快,线程不安全
Vector:
数组结构实现,查询快,增删慢
JDK1.0版本,运行效率慢,线程安全
LinkedList:
链表结构实现,增删快,查询慢
ArrayList和LinkedList的区别
(1)、不同结构实现方式
(2)、ArrayLIst必须开辟连续空间,LinkedList无须开辟连续存储空间
范型
Java范型是JDK1.5中引入的一个新特性,其本质是参数化类型,把类型当作参数传递
常见形式有范型类、范型接口、范型方法
语法:
<T,....> T表示类型占位符,表示一种引用类型。
好处:
(1)提高代码的复用性
(2)防止类型转化异常,提高代码的安全性
范型集合
(1)概念:参数化类型,类型安全的集合,强制集合元素的类型必须一致
(2)特点:编译时即可检查,而非运行时抛出异常
访问时,不必类型转换(拆箱)
不同范型之间引用不能相互赋值,范型不存在多态