Java集合分类以及各自特点

Set集合的子集合 HashSet 按照哈希算法来存取集合中的对象 存取速度比较快

当程序向HashSet中 add()的一个对象的时候, 先用hashCode方法计算出该对象的哈希码 哈希码不一致 添加 哈希码一致 不添加 相同对象不添加 然后用equals判断对象的属性是否一致 比较结果为false就添加 true就不添加 不同对象添加

基本数据类型包装类/String 已经重写了hashCode 和 equals 会自动比较 自定义实现类要重写其hashCode和equals方法,规定自定义类的比较规则来排重.

LinkedHashSet 特点: 1.有序(存取一致) 是Set集合中唯一一个能保证怎么存就怎么取的集合对象 2.排重 3.底层是双向链表 HashSet的方法怎么用 LinkedHashSet就怎么用 TreeSet 二叉树 实现了SortedSet接口 能够对集合中对象进行排序

特点: 1.排序的(升序) 自然排序 根据ASCII表大小排序 2.排重 3.无序(存取不一致) 4.底层是一个二叉树(左序中序右序) 5.只能存储同一种类型 才能排序 不然就会出现转换异常 自定义实现类 如何比较