黑马程序员-集合类继承树

---------------------- android培训java培训、期待与您交流! --------------------

Collection   
├List   有序、元素可以重复,因为该集合体系有索引,在索引位置添加元素
│├ArrayList    底层的数据结构使用的是数组结构
│├LinkedList  底层使用的是链表数据结构
│└Vector   底层是数组结构,被ArrayList替代,Vector线程同步,elements枚举类型
│   └Stack   
└Set  无序(存入取出的顺序不一致)、不可以重复,没有索引
  └SortedSet
  └TreeSet 可以对Set集合中的元素进行排序
  └HashSet 底层数据结构是哈希表,HashSet是如何保证元素唯一性的呢?
   是通过元素的两个方法,hashCode和equals来完成的,如果元素的HashCode值相同,才会判断equals是否为true,如果HashCode值不同,则不会调用equals方法。
   HashSet判断是否相同依赖的就是hashCode()和equals()方法,区别于ArrayList,ArrayList用的只有equals方法

Map   
├Hashtable   
├HashMap 
├SortedMap
  └TreeMap  
└WeakHashMap 

List特有方法:
增:
add(index,element)
addAll(index.Collection)
删:
remove(index,element)
改:
set(index,element)
查:
get(index)
subList(from,to)
listInterator:Interator的子接口,功能比Interator多很多,是List特有的

LinkedList特有方法:
addFirst()
addLast()
getFirst()
getLast()//只是获取
removeFirst()
removeLast()//不光去,还会删除
Set:
      HashSet:句结构式哈希表,线程是非同步的,保证元素是唯一性的原理:判断元素的      
             hashCde只是否相同,如果i相同,还会判断元素的equals方法是否为true
      TreeSet:可以对Set集合中的顺序进行排序
              TreeSet排序的第一种方式,让元素自身具备比较性,元素需要实现                   
      comparable接口,覆盖compareTo方法
              TreeSet排序的第二种方式,当元素不具备比较性,或者具备的比较性不是所          
              需要的时候,这时需要让容器自身具备比较性,定义了比较器,将比较器对                
              象作为参数传递给TreeSet集合的构造函数 
HashSet:(个人理解:表中的元素的值是按照哈希表的值来判断两个值是不是相等)
 HashSet 是哈希表实现。哈希表是一个特殊的数组,这个数组里存放的是链表(链表里存放的是符合条件的一组对象,条件是什么?下面会提到)。只要理解 HashSet 的 add 方法执行过程,就很容易理解 HashSet 了。 
  当调用了 HashSet 的 add 方法存放对象 obj , HashSet 会首先调用 obj 的 hasCode 方法得到该对象的哈希码, HashSet 会使用一个算法把它的哈希码转换成一个数组下标,该下标“标记”了 obj 的位置。如果这个位置上的链表中没有元素,那么就把 obj 对象添加到链表上。如果这个位置上的链表中已经有了元素,则遍历这个链表,调用 obj 的 equals 方法,判断 obj 是否和其中的某个元素重复,如果没有重复的元素,那么就将 obj 添加到链表上;如果有重复的元素,则不会讲 obj 对象存入 HashSet 中。 
  理解了 HashSet 的内部结构,我们再回头看看 equals 和 hashCode 方法。还记得那个约定吧?当我们重写了某个类的 equals 方法时,最好也重写该类的 hashCode 方法,并且应该遵守这样的约定:“如果两个对象不相等,那么它们的 hashCode 返回的整数不一定必须不等,但最好能为不相等的两个对象提供不同的 hashCode ,这样可以提高哈希表的性能。”为什么要有这样的约定?这样怎么就能提高哈希表性能了?我们用 HashSet 来作为例子分析一下(因为 HashSet 就是哈希表的实现)。如果我们写的某个类,重写了 equals 和 hashCode 方法,但写的很不好,就像约定中提到的那种情况,两个(或者多个)不相等的对象的 hashCode() 返回值相同。当我们往 HashSet 中添加这个类的对象时,HashSet 拿到 hashCode() 的返回值,分析哈希码,得到数组下标。但是由于对于不同的对象, hashCode 会有可能返回相同的哈希码,那么就会有可能,该数组下标下的链表中已经有了一个甚至多个元素。如果情况再糟糕一些,本应均匀分布在哈希表数组中的对象,分布在了几个链表中。最坏的情况是,所有对象的哈希码都相同,也就是说 hashCode 方法返回的是一个固定整数,那么哈希表就会变成了一个链表。还记得吗?链表的缺点是查询速度慢。那么 HashSet 的优势,查询速度快,已经不存在了。这就是所谓的降低了哈希表的性能。



---------------------- android培训java培训、期待与您交流! ----------------------

阅读更多
个人分类: java基础
想对作者说点什么? 我来说一句

继承树.java

2015年04月06日 1KB 下载

没有更多推荐了,返回首页

不良信息举报

黑马程序员-集合类继承树

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭