自己实现的hashCode方法应该与equals方法兼容
Java核心技术 卷1-总结-15
- 视图与包装器
- 子范围
- 不可修改的视图
- 同步视图
- 受查视图
- 并发
- 线程状态
- 新创建线程
- 可运行线程
- 被阻塞线程和等待线程
- 被终止的线程
视图与包装器
子范围
可以为很多集合建立子范围(subrange)视图。 例如,假设有一个列表staff,想从中取出第10个~第19个元素。可以使用subList方法来获得一个列表的子范围视图。
List group2 = staff.subList(10,20);
第一个索引包含在内,第二个索引则不包含在内。与String类的substring操作中的参数情况相同。
可以将任何操作应用于子范围,并且能够自动地反映整个列表的情况。例如,可以删除整个子范围:
group2.clear();// staff reduction
现在,元素自动地从staff列表中清除了,并且group2为空。
对于有序集和映射,可以使用排序顺序而不是元素位置建立子范围。SortedSet接口声明了3个方法:
SortedSet<E> subSet(E from,E to)
SortedSet<E> headSet(E to)
SortedSet<E> tailSet(E from)
这些方法将返回大于等于from且小于to的所有元素子集。有序映射也有类似的方法:
SortedMap<K,V> subMap(K from,K to)
SortedMap<K,V> headMap(K to)
SortedMap<K,V> tailMap(K from)
返回映射视图,该映射包含键落在指定范围内的所有元素。
不可修改的视图
Collections中的方法还可以产生集合的不可修改视图(unmodifiable views)。这些视图对现有集合增加了一个运行时的检查。如果发现试图对集合进行修改,就抛出一个异常,同时这个集合将保持未修改的状态。
可以使用下面8种方法获得不可修改视图:
Collections.unmodifiableCollection
Collections.unmodifiablelist
Collections.unmodifiableSet
Collections.unmodifiableSortedSet
Collections.unmodi fiableNavigableSet
Collections.unmodi fiableMap
Collections.unmodifiableSortedMap Collections.unmodifiableNavigableMap
每个方法都定义于一个接口。例如,Collections.unmodifiableList
与ArrayList、LinkedList 或者任何实现了List接口的其他类一起协同工作。
例如,假设想要查看某部分代码,但又不触及某个集合的内容,就可以进行下列操作:
List<String> staff = new LinkedList<>();
lookAt(Collections.unmodifiableList(staff));
Collections.unmodifiableList
方法将返回一个实现List接口的类对象。其访问器方法将从staff集合中获取值。lookAt
方法可以调用List接口中的所有方法,而不只是访问器。但是所有的更改器方法(例如,add)已经被重新定义为抛出一个UnsupportedOperationException
异常,而不是将调用传递给底层集合。
不可修改视图并不是集合本身不可修改。仍然可以通过集合的原始引用(在这里是staff)对集合进行修改。并且仍然可以让集合的元素调用更改器方法。
视图只是包装了接口而不是实际的集合对象,所以只能访问接口中定义的方法。例如,LinkedList类的方法addFirst
和addLast
,都不是List接口的方法,不能通过不可修改视图进行访问。
●注意:unmodifiableCollection
方法(与synchronizedCollection
和checkedCollection
方法一样)将返回一个集合,它的equals
方法不调用底层集合的 equals
方法。而是继承了Object类的equals
方法,这个方法只是检测两个对象是否是同一个对象。如果将集或列表转换成集合,就再也无法检测其内容是否相同了。视图就是以这种方式运行的,因为内容是否相等的检测在分层结构的这一层上没有定义妥当。视图将以同样的方式处理hashCode方法。但是,unmodifiableSet类和unmodifiableList类却使用底层集合的equals方法和hashCode方法。
同步视图
如果由多个线程访问集合,就必须确保集不会被意外地破坏。 例如,如果一个线程试图将元素添加到散列表中,同时另一个线程正在对散列表进行再散列,其结果将是灾难性的。
类库的设计者使用视图机制来确保常规集合的线程安全,而不是实现线程安全的集合类。 例如,Collections类的静态synchronizedMap
方法可以将任何一个映射表转换成具有同步访问方法的Map:
Map<String, Employee> map = Collections.synchronizedMap(new HashMap<String,Employee>());
现在,就可以由多线程访问map对象了。像get
和put
这类方法都是同步操作的,即在另一个线程调用另一个方法之前,刚才的方法调用必须彻底完成。
受查视图
“受查”视图用来对泛型类型发生问题时提供调试支持。实际中将错误类型的元素混入泛型集合中的问题极有可能发生。例如:
ArrayList<String> strings = new ArrayList<>();
ArrayList rawList = strings; // warning only,not an error,for compatibility with legacy code
rawList.add(new Date()); // now strings contains a Date object!
这个错误的add
命令在运行时检测不到。相反,只有在稍后的另一部分代码中调用get
方法,并将结果转化为String
时,这个类才会抛出异常。受查视图可以探测到这类问题。下面定义了一个安全列表:
List<String> safeStrings = Collections.checkedList(strings, String.class);
视图的add方法将检测插入的对象是否属于给定的类。如果不属于给定的类,就立即抛出一个ClassCastException
。 这样做的好处是错误可以在正确的位置得以报告:
ArrayList rawList = safeStrings;
rawList.add(new Date());// checked list throws a ClassCastException
注意:受查视图受限于虚拟机可以运行的运行时检查。例如,对于ArrayList<Pair <String>>
,由于虚拟机有一个单独的"原始"Pair类,所以,无法阻止插入Pair。
并发
线程状态
线程可以有如下6种状态:
- New(新建)
- Runnable(可运行)
- Blocked(被阻塞)
- Waiting(等待)
- Timed waiting(计时等待)
- Terminated(终止)
要确定一个线程的当前状态,可调用getState
方法。
新创建线程
当用new
操作符创建一个新线程时,如 new Thread(r)
,该线程还没有开始运行。它的状态是new
。 当一个线程处于新建状态时,程序还没有开始运行线程中的代码。在线程运行之前还有一些基础工作要做。
可运行线程
一旦调用start
方法,线程处于runnable
状态。 一个可运行的线程可能正在运行也可能没有运行,这取决于操作系统给线程提供运行的时间。(Java的规范说明没有将它作为一个单独状态。一个正在运行中的线程仍然处于可运行状态。)
一旦一个线程开始运行,它不必始终保持运行。 运行中的线程被中断,目的是为了让其他线程获得运行机会。线程调度的细节依赖于操作系统提供的服务。抢占式调度系统给每一个可运行线程一个时间片来执行任务。当时间片用完,操作系统剥夺该线程的运行权,并给另一个线程运行机会。在具有多个处理器的机器上,每一个处理器运行一个线程,可以有多个线程并行运行。当然,如果线程的数目多于处理器的数目,调度器依然采用时间片机制。
在任何给定时刻,一个可运行的线程可能正在运行也可能没有运行(这就是为什么将这个状态称为可运行而不是运行)。
被阻塞线程和等待线程
当线程处于被阻塞或等待状态时,它暂时不活动。它不运行任何代码且消耗最少的资源。直到线程调度器重新激活它。 细节取决于它是怎样达到非活动状态的。
- 当一个线程试图获取一个内部的对象锁(而不是java.util.concurrent库中的锁),而该锁被其他线程持有,则该线程进入阻塞状态。当所有其他线程释放该锁,并且线程调度器允许本线程持有它的时候,该线程将变成非阻塞状态。
- 当线程等待另一个线程通知调度器一个条件时,该线程自己进入等待状态。在调用
Object.wait
方法或Thread.join
方法,或者是等待java. util.concurrent
库中的Lock
或Condition
时,就会出现这种情况。被阻塞状态与等待状态有很大不同。 - 有几个方法有一个超时参数。调用它们导致线程进入计时等待(timed
waiting)状态。这一状态将一直保持到超时期满或者接收到适当的通知。带有超时参数的方法有Thread.sleep
和Object.wait
、Thread.join
、Lock.tryLock
以及Condition.await
的计时版。
上图展示了线程可以具有的状态以及从一个状态到另一个状态可能的转换。当一个线程被阻塞或等待时(或终止时),另一个线程被调度为运行状态。当一个线程被重新激活(例如,因为超时期满或成功地获得了一个锁),调度器检查它是否具有比当前运行线程更高的优先级。如果是这样,调度器从当前运行线程中挑选一个,剥夺其运行权,选择一个新的线程运行。
被终止的线程
线程因如下两个原因之一而被终止:
- 因run方法正常退出而自然死亡。
- 因一个没有捕获的异常终止了run方法而意外死亡。