集合
为了保存数量不确定的数据,以及保存具有映射关系的数据,Java提供了集合类。
集合类和数组不一样,数组元素既可以是基本数据类型的值,也可以是对象;而集合中只能保存对象。
集合分类
集合大致可分为Set、List、Queue、Map四种体系。(暂时没学Queue,这里就先不说了)
- Set:代表无序、不可重复的集合
- List:代表有序、重复的集合
- Map:代表具有映射关系的集合
- Queue:代表一种队列集合的实现
这些集合类主要由两个接口派生而出,Collection和Map。它们是Java集合框架的根接口
继承树
泛型
Java集合有个缺点,把一个对象丢进集合后,集合会忘记这个对象的数据类型,再次取出时,系统自动把它变成了Object类型。
为了解决这种问题,泛型出现了。
Java引入了参数化类型的概念,允许程序在创建集合时指定集合元素的类型,Java的这种参数化类型被称为泛型。如:List<String>表明这个List中只能保存字符串类型的对象。
需要注意的是,泛型只能是对象,所以如果想保存基本数据类型时,可以使用基本类型的包装类。如List<Integer>等
List
ArrayList和LinkedList
1.ArrayList以数组的形式组装列表
2.LinkedList以链表的形式组装列表
ArrayList插入删除的算法复杂度O(n)
LinkedList插入的算法复杂度O(1)
所以,如果列表需要频繁的进行插入和删除操作时,使用LinkedList更有优势
ArrayList通过下标访问元素的算法复杂度O(1)
LinkedList通过下标访问元素的算法复杂度O(n)
如果列表需要频繁的进行查找操作时,使用ArrayList更有优势
set
HashSet和TreeSet
HashSet 哈希,暂时先理解为无序
TreeSet 二叉排序树(当遍历TreeSet的时候,自动按照 左子树—根—右子数 顺序进行遍历)
如果对顺序要求不高的,可以使用HashSet,效率比较高
如果对顺序有要求,则建议使用TreeSet。遍历时自动按照固定的顺序输出
Map
Map的泛型需要两个参数 一个是Key键 一个是Value值。
Map中的泛型一般第一个参数的类型为String第二个参数的类型为Object
比如
Map<String,Object> map = new HashMap<String,Object>(); map.put("age", 40); // key: String value: Integer map.put("weight", 123.4); // key: String value: Double map.put("married", true); // key: String value: Boolean System.out.println(map);
Hashtable和HashMap
1.线程安全。Hashtable是线程安全的,而HashMap则是线程不安全的
2.运行的速度。HashMap速度较快,而Hashtable速度较慢
3.如果在单线程的环境下,考虑使用HashMap,如果在多线程的环境下,考虑使用Hashtable
4.Hashtable的key不能为null,HashMap的key可以为空