现在的位置: 首页 > 综合 > 正文

《Java编程思想》学习笔记4——集合容器 .

2014年11月22日 ⁄ 综合 ⁄ 共 4079字 ⁄ 字号 评论关闭

1.集合中添加另一个集合的方法:

(1).Collection.addAll(被添加的Collection对象)方法:

如:list1.addAll(list2);

(2).Collections.addAll(添加到的目标Collection对象,可变参数的集合或者对象)方法:

如:Collections.addAll(list1, new Object1(), new Object2()…);

       Collectionns.addAll(list1, list2…);

注意:Collections是java集合容器的工具类,相比于(1),使用Collections的(2)更灵活。

2.Java集合中常用的交集、并集和差集操作:

并集:collection对象1.addAll(collection对象2);

交集:collection对象1. retainAll(collection对象2);

差集:collection对象1. removeAll(collection对象2);

注意:上述的集合操作时,集合元素的equals方法会影响操作结果。

3.将其他类型集合转换为List:

Arrays.asList(非List类型的集合对象/可变参数的对象);方法可以将传递的参数转变为List集合。如:Arrays.asList(new Object1(),new Object2(),…);

Arrays和Collections类似,是Array数组类型集合的工具类。

注意:Arrays.asList()方法转换后的List对象是一个size不能改变的对象,如果对该对象做增加或者删除元素操作时,将会报不支持的操作异常。

4.List集合:

List集合主要有两种具体的集合容器:ArrayList和LinkedList。

(1).ArrayList:底层实现是数组,提供了根据数组下标快速随机访问的能力,但是增加和删除元素时因为需要引动数组的元素,因此比较慢。

(2).LinkedList:底层实现是链表,链表访问元素时必须从链表头至链表尾挨个查找,因此只能顺序访问,速度比随机访问要慢。但是增加和删除元素时,只需要修改链表的指针而不需要移动元素,因此速度比较快。

5.LinkedList:

LinkedList除了实现了基本的List接口以外,还提供了一些特定的方法,使得LinkedList可以方便地实现Stack、Queue以及双端Queue的功能。

LinkedList提供的非List接口方法:

(1).getFirst():获取并且不移除LinkedList集合中第一个元素。如果集合为空,抛出NoSuchElementException异常。

(2).element():获取并且不移除LinkedList集合中第一个元素。如果集合为空,抛出NoSuchElementException异常。

(3).peek():获取并且不移除LinkedList集合中第一个元素。如果集合为空,则返回null。

(4).removeFirst():获取并且移除LinkedList集合中第一个元素。如果集合为空,抛出NoSuchElementException异常。

(5).remove():获取并且移除LinkedList集合中第一个元素。如果集合为空,抛出NoSuchElementException异常。

(6).poll():获取并且移除LinkedList集合中第一个元素。如果集合为空,则返回null。

(7).addFirst():向LinkedList集合的头部插入一个元素。

(8).add():向LinkedList集合的尾部插入一个元素。

(9).offer():向LinkedList集合的尾部插入一个元素。

(10).removeLast():获取并且移除LinkedList集合中最后一个元素。如果集合为空,抛出NoSuchElementException异常。

6.Iterator:

Iterator迭代器在java集合容器中应用比较广泛,对于List类型的集合,可以通过下标索引值获取到指定的元素,而对于Set类型的集合,因为Set是没有索引的,因此只能通过迭代器来遍历。

Iterator迭代器是一个顺序选择和遍历集合元素的对象,使用者不需要关心其底层的数据结构和实现方式。Java中的Iterator迭代器是单向的。

Iterator的常用方法如下:

(1).collection对象.iterator()方法:将集合对象转换为Iterator迭代器。

(2).iterator对象.hasNext()方法:判断迭代器中是否还有元素。

(3).iterator对象.next()方法:获取迭代器中下一个元素。
(4).iterator对象.remove()方法:删除迭代器中当前元素。

注意:使用迭代器的好处是,当数据结构从List变为Set之后,迭代集合的相关代码一点都不用改变。

7.ListIterator:

ListIterator是Iterator的子类,它只能有List类型的集合产生,ListIterator是一个双向的迭代器,即它可以向前和向后双向遍历集合。ListIterator的常用方法如下:

(1).list类型对象.listIterator():将List类型的集合转换为ListIterator迭代器。

(2).list类型对象.listIterator(int n):将List类型的集合转换为ListIterator迭代器,同时指定迭代器的起始元素为第n个元素。

(3).listIterator对象.hasNext():判断迭代器中是否还有下一个元素。

(4).listIterator对象.next():获取迭代器中的下一个元素。

(5).listIterator对象.hasPrevious():判断迭代器中是否还有前一个元素。

(6).listIterator对象.previous():获取迭代器中的前一个元素。

(7).listIterator对象.set(元素对象):将当前迭代到的元素设置为另一个值。

8.Map遍历3中方法:

Map<String, Object>map = new HashMap<String, Object>();

map.put(“test1”, object1);

……

map.put(“testn” , objectn);

(1).Map的values()方法可以获取Map值的集合:

  1. Iterator it = map.values().iterator();  
  2. while(it.hasNext()){  
  3.     Object obj = it.next();  
  4. }  

(2).Map的keySet方法可以获取Map键的Set集合:

  1. Set<String> keys = map.keySet();  
  2. for(Iterator it = key.iterator(); it.hasNext(); ){  
  3.     String key = it.next();  
  4.     Object obj = map.get(key);  
  5. }  

(3).通过使用Entry来得到Map的key和value:

  1. Set<Map.Entry<String, Object>> entrySet = map.entrySet();  
  2. for(Iterator <Map.Entry<String, Object>> it = entrySet.iterator(); it.hasNext(); ){  
  3.     Map.Entry<String, Object> entry = it.next();  
  4.     String key = entry.getKey();  
  5.     Object value = entry.getValue();  
  6. }  

9.Collection和Iterator:

Collection是java中除了Map以外的集合容器的通用接口,如果想自定义一种集合容器类型的类,可以选择实现Collection接口或者继承Collection的子类。

实现Collection接口或者继承Collection子类的时候,必须实现Collection接口的所有方法,而Iterator为定义自定义集合容器类型提供了另一种方便,Iterator是一种轻量级的接口,只需要实现hasNext(),next()方法即可,remove()方法是可选方法。

注意:Foreach循环支持所有实现了Iterable接口的集合容器(Collection接口的父接口是Iterable),Map集合没有实现Iterable接口,因此不支持Foreach循环。

10.java集合容器框架图:

抱歉!评论已关闭.