七.队列 排队,先进先出. 除并发应用外Queue只有两个实现:LinkedList,PriorityQueue.他们的差异在于排序而非性能. 一些常用方法: 继承自Collection的方法: add 在尾部增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常 remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常 element 返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementExc…
五.List的功能方法 排除Collection已包含的方法外还增加了 boolean addAll(int index, Collection<? extends E> c);从索引位置插入参数中元素 default void replaceAll(UnaryOperator<E> operator) *1.8新增 将几何中元素替换成参数中的 举例: List<Integer> list = new ArrayList(); list.add(1); list.add…
这一章将学习散列机制是如何工作的,以及在使用散列容器时怎么样编写hashCode()和equals()方法. 一.容器分类 先上两张图 来概况完整的容器分类 再细说都为什么会有那些特性. 二.填充容器(省略):创建Collection和Map的生成器 用于测试,没什么知识点提炼. 三.Collection的功能方法 int size();容器大小  boolean isEmpty();容器内没有元素,返回true boolean contains(Object o);容器内含有此参数,返回tru…
九.散列与散列码 HashMap使用equals()判断当前的键是否与表中存在的键相同. 正确的equals()方法需满足一下条件: 1)自反性.x.equals(x) 是true; 2)对称性.x.equalse(y) 返回true y.equals(x)也得是true; 3)传递性.x.equals(y) 返回true ,y.equals(z) 返回true , x.equals(z)返回true; 4)一致性.如果对象中用于等价比较的信息没有变,那么无论多少次 x.equals(y)返回值…
六.队列 排队,先进先出.除并发应用外Queue只有两个实现:LinkedList,PriorityQueue.他们的差异在于排序而非性能. 一些常用方法: 继承自Collection的方法: add 在尾部增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常 remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常 element 返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementExce…
这一章将学习散列机制是如何工作的,以及在使用散列容器时怎么样编写hashCode()和equals()方法. 一.容器分类 先上两张图 来概况完整的容器分类 再细说都为什么会有那些特性. 二.Collection的功能方法 int size();容器大小  boolean isEmpty();容器内没有元素,返回true boolean contains(Object o);容器内含有此参数,返回true Iterator<E> iterator(); 返回一个Iterator<E>…
[注:此博客旨在从<Java编程思想>这本书的目录结构上来检验自己的Java基础知识,只为笔记之用] 第十一章 持有对象 11.1 泛型和类型安全的容器>eg: List<String> 容器中可以插入该泛型类子类都可以放置进去11.2 基本概念 (1)Collection. 一个独立元素的序列,这些元素都服从一条或多条规则.List 必须按照插入的顺序保存元素,而Set不能有重复元素 Queue按照排队规则来确定对象产生的顺序 (2)Map. 一组成对的"键值对&…
这是在2013年的笔记整理.现在重新拿出来,放在网上,重新总结下. 两种基本的线程实现方式 以及中断 package thread; /** * * @author zjf * @create_time 2013-12-18 * @use测试基本的两种线程的实现方式 *         测试中断 */ public class BasicThreadTest { public static void main(String[] args) { Counter c1 = new Counter()…
运行时类型信息使得你可以在程序运行时发现和使用类型信息.Java是如何让我们在运行时识别对象和类的信息得呢? 主要有两种方式:1.传统RTTI,他假定我们在编译期间已经知道了所有类型:2.反射,它允许我们在运行时发现和使用类的信息. 一.为什么需要RTTI 我们来看一个例子: 这是一个典型的类层次结构图,基类位于顶部,派生类向下扩展.面向对象编程中的基本目的是:让代码只操纵对基类(Shape)的引用.这样,如果添加一个新类(比如从Shape派生的Rhomboid)来扩展程序就不会影响原来代码了.…
面向对象编程(oop) 1.1抽象的进步 所有编程语言的最终目的都是提供一种“抽象”方法.   难点是 在机器模型(位于“方案空间”)和实际解决问题模型(位于“问题空间”)之间,程序员必须建立起一种联系.造成程序员代码很难编写.因此造成的副作用便是一门完善的“编程方法”学科. 面向对象的程序设计在此基础上则可以利用一些工具表达问题空间中的元素.因为这种表达非常普通,所以不必受限于特定类型的问题. 将问题空间中的元素以及它们在方案空间的表示物称为“对象”(object). 编程对象的五大共同特征:…