JAVA学习笔记之Object知识和Set集合和Map比较.docx

JAVA学习笔记之Object知识和Set集合和Map比较一.Object类的三个方法1.toString()对象的自我描述、自我介绍目的简化getter输出public String toString(){return 对象的实例变量;}Student.java不重写toString() 时默认打印格式如下类全名@hashCodeSystem.out.println(s);相当于System.out.println(s.toString());2.equals()复习==和equals：String的两种创建方式以及比较publicboolean equals(Object o){//1.类型相同instanceof或反射判断//2.定义自己的规则}重写equals一定要重写hashCode()3.hashCode 用于加速查找实质索引publicinthashCode(){return ;}hashCode的两个基本原则1.两个对象equals方法比较返回true,那么它俩的hashCode方法也要保证是相同2.对象中用作equals比较标准的属性，都应该用来计算hashCode每种类型的hashCode计算方式参见疯狂java P250二.一个原理 Hash算法?文件夹里找音乐的例子查找算法、存储算法歌名按歌手分苏打绿苏打绿命名的文件夹键 hash算法hashCode哈希马桶对象存储在存储时，为了加速查询，存储的时候就要按照对象的HashCode，存到对应的哈希马桶中(文件夹)对象查找用hash算法找对象，分两步1.通过对象的hashCode找到所对应的哈希马桶(类似???过歌手名找到文件夹)2.通过equals在桶里找对象比较好的hash算法会保证尽量让一个哈希马桶里只有一个对象。equals相等hashCode一定相等 (hashCode是文件夹 equals是歌)hashCode相等equals不一定相等*********************正式进入集合****************************重点: 一个图两个比较接口三个迭代方法一个图集合设计思想根据ordered(有迭代顺序)、sorted(有排序顺序)设计Collection接口Set接口 List接口 Queue接口排序工具单独的接口 MapObject–Arrays–CollectionsList 接口Vector ArrayListLinkedList–ArrayList最常用线性表的顺序存储方式查找对象比较快，插入删除对象时比较慢。1.动态数组(长度可变的数组) 10—–15—22—332.引用类型数组里面的元素都是引用类型3.有迭代顺序迭代顺序为数组下标顺序ArrayList增删改查–Vector(线程安全的ArrayList)–LinkedList(链式数组) 线性表的链式存储方式迭代顺序为链表的插入顺序，链表插入删除方便，查找慢顺带讲解泛型1.规范添加到集合的对象的类型，只能为一种2.泛型是编译时检查演示代码：public class TestFanXing {public static void main(String[] args) {ListString list = new ArrayListString();Object obj = new Integer(1);list.add((String)obj);}}Set集合HashSetSortedSet(接口)LinkedHashSetNavigableSet(接口)TreeSet–HashSet1.去重案例：比如呼叫中心，对打入电话的客户去重，如果有100个用户，每个用户打了10遍，按电话号码去重，否则在回拨的时候就会打一百遍电话。面试题：对HashSet集合去重的标准：hashCode() 和equals() 必须都相同，才是意义上相同的对象，就不能将象添加到集合中去，并把相同的对象去掉。只要hashCode()和equals()有一个不相同，那么他两不是相同的对象，就能添加进去。2.无迭代顺序：所谓的迭代顺序就是输出顺序和添加顺序是不是一致。额外知识(可以不管):实质输出顺序是根据一定算法求出来的该算法和hashCode有些关系(可阅读源码并结合打断点查看)–LinkedHashSet有迭代顺序的HashSet迭代顺序是链表中元素的添加顺序面试题：HashSet和LinkedHashSet如何选用?不要求输出顺序和插入顺序一致时，使用HashSet要求输出顺序和插入顺序一致时，使用LinkedHashSet性能考虑频繁插入数据时,用HashSet因为LinkedHashSet要维护指针域所以它比HashSet稍慢主要为了迭代时使用LinkedHashSet比较快