java 深入_Java深入 - 深入理解Java集合

集合

集合类存放于Java.util包中。

集合类型主要有3种：set(集)、list(列表包含Queue)和map(映射)。

Collection：Collection是集合的基本接口，List、Set、Queue的最基本的接口。

Iterator：迭代器，可以通过迭代器遍历集合中的数据

Map：是映射表的基础接口

List 有序集合

Java的List是非常常用的数据类型。List是有序的Collection。Java List一共三个实现类：分别是ArrayList、Vector和LinkedList。

ArrayList：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

Vector：Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。

LinkedList：LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

说明：

ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。

Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。

一般使用ArrayList和LinkedList比较多

对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针

对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据

ArrayList

ArrayList是最常用的List实现类。ArrayList内部是通过数组实现的。所以只适合遍历或者随机查找。

常用的接口：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

list.add(int index,E element) 将数据新增到指定位置

list.add(E element) 将指定的元素添加到此列表的尾部。

list.addAll(Collection extendsE> c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

list.addAll(int index,Collection extendsE> c) 从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。

list.clear() 移除此列表中的所有元素。

list.set(int index,E element) 用指定的元素替代此列表中指定位置上的元素。

list.get(int index) 返回此列表中指定位置上的元素。

list.size() 查看元素总个数

list.contains() 包含

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test2 {

/**

* 入口函数

* @param args

*/

public static void main(String[] args) throws Exception {

/* 初始化一个数组 */

List list = new ArrayList();

/* 新增数据 */

for (int j = 0; j < 5; j++) {

list.add(j);

}

/* 总长度 */

System.out.println(list.size());

/* 删除一条数据 key=1 */

list.remove(1);

/* 遍历 */

for (int i = 0; i < list.size(); i++) {

System.out.println("for:" + list.get(i)); //获取值

}

/* 将一个集合合并 */

List list2 = new ArrayList();

list2.add(99);

list2.add(100);

list.addAll(list2);

/* 遍历2 */

Iterator it = list.iterator();

while (it.hasNext()) {

System.out.println("Iterator:" + it.next()); //获取值

}

/* 是否包含 */

if (list.contains(2)) {

System.out.println("包含");

}

/* 清空列表 */

list.clear(); //清除整个列表

}

}

LinkedList

是以链表的结构进行存储对象的，动态新增和删除是很快，但是遍历就很慢，并且不存在get()的操作，不能单个定位。说白了，ArrayList是顺序存储结构，LinkedList是链表存储结构。

常用接口：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public LinkedList() 生成空的链表

public LinkedList(Collection col): 复制构造函数

public boolean add(Object element) 添加元素

public boolean add(int index, Object element)

public boolean addFirst(Object element)

public boolean addLast(Object element)

list.addAll(Collection extendsE> c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

list.removeFirst();

list.removeLast();

list.clear();

list.subList(2, 5).clear();

list.remove("2"); #删除特定元素

List myList = new ArrayList(list); #转ArrayList

lList.indexOf("2") 查找元素位置

lList.lastIndexOf("2");

lList.set(3, "Replaced");

lList.contains("4"); 确认是否存在

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test2 {

/**

* 入口函数

* @param args

*/

public static void main(String[] args) throws Exception {

/* 生成一个LinkedList */

LinkedList list = new LinkedList();

list.add("a");

list.add("b");

list.add("c");

list.add("d");

/* list的size */

int size = list.size();

System.out.println(size);

/* 获取第一个和最后一个元素 */

String first = list.getFirst();

String last = list.getLast();

System.out.println("First:" + first + " Last:" + last);

/* 新增第一个和最后一个元素 */

list.addFirst("first");

list.addLast("last");

System.out.println("List内容 ：" + list);

/* 移除最后一个和第一个 */

list.removeFirst();

list.removeLast();

System.out.println("List内容 ：" + list);

/* 删除特定元素 */

list.remove("b");

System.out.println("List内容 ：" + list);

/* 查找元素位置 */

int i = list.indexOf("c");

System.out.println("位置 ：" + i);

/* 是否包含某个元素 */

if (list.contains("c")) {

System.out.println("包含");

}

/* 设置某个元素 */

list.set(1, "sadsad");

System.out.println("List内容 ：" + list);

/* 转为ArrayList */

List aList = new ArrayList(list);

for (String s : aList) {

System.out.println("s = " + s);

}

/* 转为数组 */

String[] my = list.toArray(new String[list.size()]);

for (int j = 0; j < my.length; j++) {

System.out.println(my[j]);

}

/* 组装list */

LinkedList list2 = new LinkedList();

list.add("ddd");

list.add("111");

list.addAll(list2);

System.out.println("List内容 ：" + list);

/* 遍历 */

Iterator lit = list.iterator();

while (lit.hasNext()) {

System.out.println(lit.next());

}

/* 清除 */

list.clear();

System.out.println("List内容 ：" + list);

}

}

Set 集合

Set集合的几个特点：

Set集合不允许出现重复数据

允许包含值为null的元素，但最多只能有一个null元素。

TreeSet

TreeSet的几个特点：

TreeSet中不能有重复的元素；

TreeSet具有排序功能，缺省是按照自然排序进行排列

TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复 、以及确定元素的顺序 靠的都是这个方法

基于TreeMap实现

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {

/**

* TreeSet中不能有重复的元素；

* TreeSet具有排序功能；

* TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复 、以及确定元素的顺序 靠的都是这个方法

* 如果自定义类，则可以实现Comparable接口，并且实现compareTo，完成自定义去重

*/

TreeSet set = new TreeSet();

/* 新增数据 */

set.add("abc");

set.add("xyz");

set.add("bcd");

set.add("bac");

TreeSet set2 = new TreeSet();

set2.add("TTT");

set2.add("zzz");

set2.add("zzz");

/* 新增一个集合 */

set.addAll(set2);

Iterator it = set.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

/* 获取第一个元素 */

String first = set.first();

System.out.println("first:" + first);

/* 获取最后一个元素 */

String last = set.last();

System.out.println("last:" + last);

/* 是否包含某个元素 */

if (set2.contains("TTT")) {

System.out.println("contains:true");

}

/* 判断是否为空 */

if (set.isEmpty()) {

System.out.println("空");

}

/* 元素个数 */

System.out.println("元素个数：" + set.size());

/* 清空集合 */

set.clear();

}

}

HashSet

HashSet的几个特点：

HashSet中不能有重复的元素；

HashSet是无序的

HashSet也是基于HashMap实现

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {

/**

* HashSet中不能有重复的元素；

* HashSet是无序的

* HashSet也是基于HashMap实现

*/

Set set = new HashSet();

/* 新增数据 */

set.add("abc");

set.add("xyz");

set.add("bcd");

set.add("bac");

Set set2 = new HashSet();

set2.add("TTT");

set2.add("zzz");

set2.add("zzz");

/* 新增一个集合 */

set.addAll(set2);

/* 判断是否为空 */

if (set.isEmpty()) {

System.out.println("空");

}

/* 元素个数 */

System.out.println("元素个数：" + set.size());

/* 移除元素 */

set.remove("zzz");

Iterator it = set.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

/* 是否包含某个元素 */

if (set2.contains("TTT")) {

System.out.println("contains:true");

}

/* 清空集合 */

set.clear();

}

}

Map

Map集合主要有：HashMap，TreeMap

HashMap

HashMap特点：

HashMap是无序的散列映射表；

HashMap通过Hash 算法来决定存储位置

底层实现是哈希表

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {

/**

* HashMap是无序的散列映射表；

* HashMap通过Hash 算法来决定存储位置

*/

HashMap map = new HashMap();

/* 填充数据 */

map.put("username", "initphp");

map.put("age", "100");

/* 获取元素个数 */

System.out.println(map.size());

/* put all */

HashMap map2 = new HashMap();

map2.put("username2", "initphp2");

map2.put("age2", "1002");

map.putAll(map2);

/* 通过Key遍历HashMap */

Iterator it = map.keySet().iterator();

while (it.hasNext()) {

String key = (String) it.next();

System.out.println("key:" + key + " value:" + map.get(key));

}

/* 是否包含某个key */

if (map.containsKey("age")) {

System.out.println("是否包含某个key");

}

/* 判断是否为空 */

if (map.isEmpty()) {

System.out.println("空");

}

/* 删除某个元素 */

map.remove("age");

/* 清空Map表 */

map.clear();

}

}

TreeMap

TreeMap的特点：

适用于按自然顺序或自定义顺序遍历键(key)。

底层是二叉树

提供compareTo，可以定义排序方法

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {

/**

* 1. 适用于按自然顺序或自定义顺序遍历键(key)。

* 2. 底层是二叉树

* 3. 提供compareTo，可以定义排序方法

*/

TreeMap map = new TreeMap();

/* 填充数据 */

map.put("username", "initphp");

map.put("age", "100");

/* 获取元素个数 */

System.out.println(map.size());

/* put all */

TreeMap map2 = new TreeMap();

map2.put("username2", "initphp2");

map2.put("age2", "1002");

map.putAll(map2);

/* 通过Key遍历HashMap，是有序的 */

Iterator it = map.keySet().iterator();

while (it.hasNext()) {

String key = (String) it.next();

System.out.println("key:" + key + " value:" + map.get(key));

}

/* 是否包含某个key */

if (map.containsKey("age")) {

System.out.println("是否包含某个key");

}

/* 判断是否为空 */

if (map.isEmpty()) {

System.out.println("空");

}

String first = map.firstKey();

String last = map.lastKey();

System.out.println("first:" + first);

System.out.println("last" + last);

/* 删除某个元素 */

map.remove("age");

/* 清空Map表 */

map.clear();

}

}

Queue

LinkedList就是一个Queue。

常用的Queue有：PriorityQueue、ConcurrentLinkedQueue、ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue

PriorityQueue

例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {

/* 生成一个LinkedList */

PriorityQueue queue = new PriorityQueue();

queue.add("a");

queue.add("b");

queue.add("c");

queue.add("d");

/* queue的size */

int size = queue.size();

System.out.println(size);

/* 删除特定元素 */

queue.remove("b");

System.out.println("List内容 ：" + queue);

/* 是否包含某个元素 */

if (queue.contains("c")) {

System.out.println("包含");

}

/* 组装list */

PriorityQueue queue2 = new PriorityQueue();

queue2.add("ddd");

queue2.add("111");

queue.addAll(queue2);

System.out.println("List内容 ：" + queue);

/* 遍历 */

Iterator lit = queue.iterator();

while (lit.hasNext()) {

System.out.println(lit.next());

}

/* 从队列头部弹出一个元素 */

String string = queue.poll();

System.out.println("poll:" + string);

string = queue.poll();

System.out.println("poll:" + string);

/* 从尾部头部弹出一个元素 */

string = queue.peek();

System.out.println("peek:" + string);

System.out.println("List内容 ：" + queue);

/* 清除 */

queue.clear();

System.out.println("List内容 ：" + queue);

}