1.重写hashCode()和equals()
(1) Equals()、hashCode()和toString()是公共方法
(2) 重写toString(),使System.out.println()或其它方法能够看到一些有用的内容,比如对象的状态
(3) 使用==来判断两个引用变量是否引用了同一个对象
(4) 使用equals()来判断两个对象在意义上是否等价
(5) 如果不重写equals()方法,则对象将不会是有用的哈希键
(6) 如果不重写equals()方法,则不同的对象不能认为是等价的
(7) String和包装器重写了equals(),从而得到了良好的哈希键
(8) 当重写equals()时,应使用instanceof运算符以确保计算适当的类
(9) 当重写equals()时,应比较对象的有意义的属性
(10) equals()规则的重点：A.自反性：x. equals(x)为true;B.对称性：如果x. equals(y)为true,则y. equals(x)一定也为true;C.传递性：如果x. equals(y)为true, y. equals(z)也为true,则z.equals(x)为true;D.一致性：多次调用x.equals(y)将返回同一个结果;E.Null:如果x不为null,则x.equals(null)为false
(11) 如果x.equals(y)为true,则x.hashCode()==y.hashCode()为true
(12) 如果重写equals(),则应该重写hashCode()
(13) HashMap、HashSet、Hashtable、LinkedHashMap以及LinkedHashSet使用了哈希法
(14) 有效的hashCode()重写将键平均分布在它的桶之间
(15) 重写equals()必须至少像它的hashCode()对应部分一样精确
(16) 对于迭代：如果两个对象相等,则它们的哈希码也必须相等
(17) 对于所有实例,hashCode()方法返回同一个值是合法的(实践中效率很低)
(18) hashCode()规则的重点：A. 一致性：多次调用x.hashCode()会返回同一个整数;B. 如果x.equals(y)为true,则x.hashCode()==y.hashCode()为true;C. 如果x.equals(y)为false,则x.hashCode()==y.hashCode()可以是true或false,但false将产生更好的效率
(19) 瞬态变量不适合于equals()和hashCode()方法
2.集合
(1) 常见集合操作包括：添加对象、删除对象、验证对象内容、检索对象和迭代对象
(2) “collection”的3种含义:A.集合。表示一种数据结构,对象存储在其中;B.Collection.java.util接口,Set和List扩展自它;C.Collections。一个类,它拥有静态集合实用工具方法
(3) 集合4种基本形式包括:List(它是ordered的,允许重复,带有索引)、Set(是也可不是ordered的和/或sorted的,但不允许重复)、Map(具有健,可以是也可以不是ordered的和/或sorted的,但不允许重复的键)和Queue(根据FIFO原则或优先权排序)
(4) 集合的4种基本子类型是：Sorted(以sorted的顺序迭代遍历集合)、Unsorted、Ordered(以一种特定的、非随机的顺序迭代遍历集合)和Unordered
(5) 排序可以按字母、数字或程序员定义的标准进行
3.常见集合的主要属性
(1) ArrayList:快速迭代和快速随机访问
(2) Vector:它就像一个稍慢一些的ArrayList,但具有同步方法
(3) LinkedList:适合于向尾部添加元素,包括栈和队列
(4) HashSet:快速访问,保证没有重复,不提供任何顺序
(5) LinkedHashSet:没有重复,按照插入顺序迭代
(6) TreeSet:没有重复,按照排序的顺序迭代
(7) HashMap:最快速的更新键/值对。允许一个null键和多个null值
(8) Hashtable:就像稍慢一些的HashMap(与Vector一样,由于其同步方法)。不允许null键或null值
(9) LinkedHashMap:迭代更快,按照插入顺序或者最后访问的顺序迭代。允许一个null键和多个null值
(10) TreeMap:一种排序映射
(11) PriorityQueue:按照元素的优先级排序的”待执行任务”的列表
4．使用集合类
(1) 集合只能保存对象,但基本类型可以被自动装箱
(2) 用增强型for循环,或通过使用hasNext()和next()的迭代器进行迭代
(3) hasNext()用来判断是否还有更多的元素存在,迭代器不向前移动
(4) next()返回下一个元素并向前移动迭代器
(5) 为了正确的工作,Map的键必须重写equals()和hashCode()方法
(6) 队列使用offer()添加元素,使用poll删除队列头,使用peek()查找队列头
(7) 在java6中,TreeSet和TreeMap具有新的导航方法,比如floor()和higher()
(8) 可以创建/扩展TreeSet和TreeMap的”后备”子副本
5．排序和查找数组与List
(1) 排序可以按自然顺序,也可通过一个Comparable或多个Comparator进行
(2) 使用compareTo()实现Comparable,但只提供一种排序顺序
(3) 创建多个Comparator来以多种方式排序类,实现compare()
(4) 要进行排序和查找,List的元素必须是可比较的
(5) 要进行查找,数组和List必须首先进行排序
6．实用工具类：Collections和Arrays
(1) 这两个java.util类都提供：A.sort()方法,使用Comparator或自然顺序进行排序B.binarySearch()方法,查找预先排序的数组或List
(2) Arrays.asList()根据数组创建List,并将二者链接起来
(3) Collections.reverse()颠倒List中元素的顺序
(4) Collections.reverseOrder()返回以反序排序的Comparator
(5) List和Set具有创建数组的toArray()方法
7．泛型
(1) 泛型在Collections(或用泛型类型参数声明的其它类和方法)上强加编译时类型安全
(2) 一个ArrayList<Animal>讷讷个够接受类型为Dog、Cat或任何其它的Animal子类型(子类,或者如果Animal是一个接口,则为实现)的引用
(3) 当使用泛型集合时,从集合获取(所声明的类型的)元素不需要进行强制装换。而使用非泛型集合时,强制装换是要求的
(4) 可以将泛型集合传递到带有非泛型集合的方法,但结果可能非常糟糕。编译器不能阻止方法将错误的类型插入到以前是类型安全的集合
(5) 如果编译器能够认识到,非类型安全的代码可能会危害原来声明类型安全的东西,就会给出一个编译器错误。
(6) “编译不带错误”与”编译不带警告”是不同的。编译时的警告不被认为是一个编译错误或失败
(7) 泛型类型信息在运行时不存在——它只用于编译时安全。混合泛型与遗留代码所得到的编译后代码,在运行时可能抛出异常
(8) 多态赋值只适合于基本类型,而不是泛型类型参数
(9) 多态赋值规则适合于能够进行赋值的任何地方
(10) 通配符语法允许泛型方法,接受方法变元所声明的类型的子类型/超类型
(11) 通配符关键字extends用于表示”扩展”或”实现”。因此,在<? extends Dog>中,Dog可以是一个类,也可以是一个接口
(12) 当使用通配符时,List<? extends Dog>表示可以访问集合但不能修改它
(13) 当使用通配符时,List<? >表示任何泛型类型都可以赋给引用,但只能访问,不能修改
(14) List<Object>只引用一个List<Object>,而List<? >或List<? extends Object>能保证任何类型的对象,但只能访问
(15) 泛型的声明约定用T代表类型,E代表元素。例：A.public interface List<E> B. boolean add(E o)
(16) 泛型类型标识符可以用在类、方法和变量声明中
(17) 可以在一个声明中使用多个参数化类型
(18) 可以使用不在类中定义的类型声明泛型方法: public <T> void makeList<T t>{}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
