《Java编程思想》ch11.持有对象

持有对象

11.1泛型和类型安全的容器

通过使用泛型,可以在编译器防止将错误类型的对象放置到容器中,而且在使用容器中的对象时,可以使用更加清晰的语法(自动执行转型)。

ArrayList<Apple> apples = new ArrayList<Apple>();
apples.add(new Apple());

11.2基本概念

Java容器类类库的用途是“保存对象”,并将其话费为两个不同的概念:
1、Collection:一个独立元素的序列;
2、Map:一组成对的“键值对”对象;

11.3添加一组元素

public class AddingGroup{
  public class static void main(String[] args){
    Collection<Integer> collection = new ArrayList<Integer>(Arrays.asList(1,2,3));
    Integer[] moreInts = {4,5,6};
    collection.addAll(Arrays.asList(moreInts)); //该方法运行起来快得多,不如Collections.addAll灵活,无法接受可变参数
    Collections.addAll(collention,7,8,9);
    Collections.addAll(collection, moreInts);
    LIst<Integer> list = Arrays.asList(11,12,13);
    list.set(1,99);
    //! list.add(21);  //RuntimeError because the underlying array cannot be resized

11.4容器的打印

对于数组,必须使用Arrays.toString()来产生数组的可打印表示,但是打印容器无需任何帮助,直接打印即可:

System.out.println(list1);

11.5List

List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加了大量的方法,使得可以在List的中间插入和移除元素。
有两种类型的List:

  • ArrayList:长于随机访问元素,但是在List中插入和移除元素时较慢;
  • LinkedList:通过代价较低的在List中进行的插入和删除操作,提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢,但是它的特性集较ArrayList更大。

11.6迭代器

迭代器是一个对象,它的工作是遍历并选择序列中的对象,而客户端程序员不必知道或关心该序列底层的结构。此外,迭代器通常被称为轻量级对象:创建它的代价小。
迭代器的威力:能够将遍历序列的操作与序列底层的结构分离,统一了对容器的访问方式。
ListIterator:一个更加强大的Iterator的子类型,只能用于对List类的访问。

11.7LinkedList

LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作时比ArrayList更高效,但在随机访问操作方面却要逊色一些。
LinkedList还添加了可以使其用作栈、队列或双端队列的方法。

11.8Stack

先进后出的容器

  • void push(T v)
  • T peek()
  • T pop()
  • boolean empty()
  • String toString()

11.9Set不保存重复的元素

  • 出于速度的考虑,HashSet使用了散列
  • TreeSet将元素存储在红黑树数据结构中
  • LinkedHashSet因为查询速度的原因也使用了散列,但是看起来它使用了链表来维护元素的插入顺序。

11.10Map

将对象映射到其它对象

11.11Queue

先进先出
LinkeList提供了方法以支持队列的行为,并且它实现了Queue接口,因此LinkedList可以用作Queue的一种实现。
优先级队列PriorityQueue

11.12Collection与Iteratior

11.13Foreach与迭代器

Iterable接口包含一个能够产生Iterator的iterator()方法,该接口被foreach用来在序列中移动。
附Java容器简图


Java容器

官方文档:https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容