集合
集合只能存储引用数据类型,存储基本数据类型需要转换为包装类
和数组的区别:
- 数组长度固定,集合长度不固定
- 数组可以存储基本类型和引用类型,集合只能存储引用类型
Collection体系集合
Collection父接口
foreach----增强for
ArrayList<String> arrayList = new ArrayList<String>();
for(String list:arrayList){
System.out.pritln(list)
}
Interator 迭代器
Interator list = arrayList.iterator();
//list.hasNext()取下一个值,不存在则返回false
while (list.hasNext()){
//list.next()拿到下一个值
System.out.println(list.next());
}
迭代器使用过程中,不得使用集合对象进行删除操作,如果需要删除元素,可以采用Interator提供的remove()。
List接口
有序,有下标,元素可重复
方法
- 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
- 数组结构实现,查询快、增删慢;
- JDK1.2版本,运行效率快、线程不安全。
Vector
- 数组结构实现,查询快、增删慢;
- JDK1.0版本,运行效率慢、线程安全。
LinkedList
- 链表结构实现,增删快,查询慢
泛型
- Java泛型是JDK1.5中引入的一个新特性,其本质是参数化类型,把类型作为参数传递。
- 常见形式有泛型类、泛型接口、泛型方法。·语法:
- <T,...> T称为类型占位符,表示一种引用类型。·好处:
- 提高代码的重用性
- 防止类型转换异常,提高代码的安全性
泛型集合
- 概念:参数化类型、类型安全的集合,强制集合元素的类型必须一致。
- 特点:
- 编译时即可检查,而非运行时抛出异常。
- 访问时,不必类型转换(拆箱)。
- 不同泛型之间引用不能相互赋值,泛型不存在多态。
Collections工具类
- 概念:集合工具类,定义了除了存取以外的集合常用方法。
- 方法:
- public static void reverse(List<?> list)//反转集合中元素的顺序
- public static void shuffle(List<?> list)//随机重置集合元素的顺序
- public static void sort(List
list)//升序排序(元素类型必须实现Comparable接口)
Set接口
无序,无下标,元素不可重复
方法
全部继承自Collection中的方法
HashSet
HashSet判断值不可重复的两个依据:
1、首先会计算HsahCode值,如果hash计算出来的位置所代表的数组为null,就直接保存(hash值相同);
2、如果数组位置已经有值了,再进行equals判断两个值是否相同,如果相同就代表集合已有该元素,不再进行添加,不同则把值添加到集合中。
LinkedHashSet:
- 链表实现的HashSet,按照链表进行存储,即可保留元素的插入顺序。
TreeSet:
- 基于排列顺序实现元素不重复。
- 实现了SortedSet接口,对集合元素自动排序。
- 元素对象的类型必须实现Comparable接口,指定排序规则。
- 通过CompareTo方法确定是否为重复元素。
Map体系集合
Map接口的特点:
- 用于存储任意键值对(Key-Value)
- 键:无下标、不可以重复(唯一)
- 值:无下标、可以重复
Map父接口
- 特点:称为“映射”存储━对数据(Key-Value),键不可重复,值可以重复。
- 方法:
- V put(K key,V value)//将对象存入到集合中,关联键值。key重复则覆盖原值。
- Object get(Object key)//根据键获取对应的值。
- Set
keySet()//返回所有key。 - Collection
values()//返回包含所有值的Collection集合。 - Set<Map.Entry<K,V>>//键值匹配的Set集合。
HashMap【重点】:
- JDK1.2版本,线程不安全,运行效率快;允许用null作为key或是value。
Hashtable :
- JDK1.0版本,线程安全,运行效率慢;不允许null作为key或是value。
Properties :
- Hashtable的子类,要求key和value都是String。通常用于配置文件的读取。
TreeMap :
- 实现了SortedMap接口(Map的子接口),可以对key自动排序,Key需实现Comparable接口。
Q.E.D.