java集合+迭代器+数据结构概括+线程同步/异步和线程阻塞/非阻塞

一 集合类概述

• 为什么出现集合类？
• 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。以对象来管理对象。
• 数组和集合类同是容器，有何不同？
• 数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。
• 集合类的特点
  集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。一个集合可以存储多种类型的对象。
  

二 collection接口概述

• Collection 层次结构 中的根接口。
• Collection 表示一组对象，这些对象也称为 collection 的元素。管理一组对象
• 一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
• JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。
• 此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。一般用于最大普遍性的泛型表示
• Object[] toArray()  返回包含此 collection 中所有元素的数组。
  
• Iterator iterator()   返回在此 collection 的元素上进行迭代的迭代器。
  

三 Iterator接口概述

• 对 collection 进行迭代的迭代器
• 依赖于集合而存在  集合改变，对应于另外一个迭代器  当迭代器遍历集合时，不允许集合改变（增删元素）
• 要想实现集合的删除操作，调用iterator.remove() 实现删除集合里的元素  官方说明：如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection，则迭代器的行为是不确定的。

四 ListIterator 和 Iterator 的关系

• ListIterator 是 Iterator 的子接口
• ListIterator 服务于 list 集合
• listIterator 依赖于list集合而存在 在迭代器迭代期间，不允许集合对象调用方法实现增删操作  在迭代期间，list集合的增删、查询操作都由迭代器负责
  
• 迭代器对象 对应于 唯一的 集合对象 ，集合调用自己的方法来改变自己 ， 迭代器是 不确定的。迭代器 依赖于 集合而存在。

五 增强for循环和Iterator的关系

• 增强for循环的底层走的是迭代器迭代
• 所以 在增强for循环期间不允许集合改变

六 数据结构

数据结构

1. 数组

2. 有序数组

3. 栈

4. 队列

5. 链表

6. 二叉数

7. 红黑树

8. 2-3-4 数

9. 哈希表

10. 堆

11. 图

 

抽象数据结构ADT

1. 除了数组，其他的都是抽象数据结构

2. 抽象数据结构的解释

u 着重于做了什么，忽略怎么做

u 是考虑数据结构的方式

七 List接口

• 有序的 collection（也称为序列）。

• 此接口的用户可以对列表中每个元素的插入位置进行精确地控制。

• 用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

• 与 set 不同，列表通常允许重复的元素。

• 数据结构：通过队列实现

• List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。

• List接口 还提供了一个方法来获取从列表中指定位置开始的列表迭代器。

• 数据结构： 大小可变，由数组的实现
• 随着向 ArrayList 中不断添加元素，其容量也自动增长。此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。

  如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

          List list = Collections.synchronizedList(new ArrayList(...)); 

  
  

八 同步/异步、阻塞/非阻塞

• 所谓同步执行，代码执行在主线程里
• 异步执行，代码执行在其它子线程里
• 这里前天条件要搞清楚：无论在啥线程里，代码都是从上到下一行行执行的；无论在啥线程里，都有可能发生阻塞
• 阻塞和非阻塞是相对而言的，单独看一个线程，只要代码执行了耗时操作，该线程就会被阻塞，因为同一线程的代码要从上到下依次执行，即使是耗时操作，比如Thread.sleep(1000); 线程执行到这一句代码就会休眠，直到时间到，才会醒来，继续执行下面的代码。这就是阻塞。
• 非阻塞： 把主线程里的耗时操作放到子线程里执行，从主线程来看，就避免了代码的阻塞。这就是非阻塞。
• 如果程序没有耗时的操作，也就谈不上阻塞和非阻塞了。

九 未完...