* 集合的体系:
* ----------|Collection 单列集合的根接口
* --------------|List 如果是实现了List接口的实现类,该集合类具备的特点:有序,可重复
* --------------------|ArrayList ArrayList底层是维护了 一个Object数组实现的,特点:查询速度快,增删慢。
* --------------------|LinkedList LinkedList底层是使用了链表数据结构实现的,特点:查询速度慢,增删快。
* --------------------|Vector(了解即可) 底层也是维护了一个Object的数组实现的,实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低。
* --------------|Set 如果是实现了Set接口的集合类,该集合类具备的特点:无序,不可重复
* --------------------|HashSet 底层是使用了哈希表来支持的,特点:存取速度快。
* hashSet的实现原理:
* 往HashSet添加元素的时候,HashSet会先调用元素的hashCode方法得到元素的哈希值
* 然后通过元素的哈希值经过移位等运算,就可以算出该元素在哈希表中的存储位置
* 情况1:如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储在该位置
* 情况2:如果算出该元素的存储位置目前已经存在其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次。
* ,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加。如果equals方法返回的是false,那么该元素允许添加。
* --------------------|TreeSet
*/
运行结果:
----------hashCode被调用了
----------hashCode被调用了
----------hashCode被调用了
----------hashCode被调用了
添加成功吗?false
[{编号 130 名字王五 }, {编号 120 名字李四 }, {编号 110 名字张三 }]
运行结果:
false
str1的hashCode方法69609650
str2的hashCode方法69609650
/*
* TreeSet添加自定义元素要注意的事项:
* 1.如果元素具备自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储。
* 2.往TreeSet添加元素的时候,如果元素不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素
* 的比较规则定义在compareTo(T o)方法上。
* 3.如果比较元素的时候,compareTo方法返回的是0,那么该元素就被视为重复元素,不允许添加。(注意:TreeSet与HashCode、equals方法是没有任何关系的)
* 4.往TreeSet添加元素的时候,如果元素本身没有具备自然顺序的特性,而元素所属的类也没有实现Comparable接口,那么必须要在创建TreeSet的时候传入一个比较器
* 5.往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,而元素所属的类已经实现了Comparable接口,在创建TreaaSet对象的时候也传入了比较器
* 那么是以比较器的比较规则优先使用
*
* 如何自定义比较器:自定义一个类实现Comparator接口即可,把元素与元素之间比较规则定义在Compara方法内即可
* 自定义比较器的格式:
* class 类名 implements Comparator{
*
* }
* 推荐使用:使用比较器(Comparator)
* */
运行结果:
[{ 编号:110名字:张三薪水:200 }, { 编号:112名字:王五薪水:300 }, { 编号:120名字:李四薪水:100 }, { 编号:140名字:赵六薪水:500 }, { 编号:150名字:宋七薪水:600 }]
/*
* TreeSet是可以对字符串进行排序的,因为字符串已经出现了Comparable接口
* 字符串比较规则:
* 情况一:对应位置有不同的字符出现,就比较的就是对应位置不同字符
* 情况二:对应位置上的字符都一样,比较的就是字符串的长度
*
* */
运行结果:-20
/*
需求:将字符串的数值进行排序
例如String str="8 10 9 13 12 17" -------8 9 10 12 13 17
(注明:只有在List集合里才有get()方法来遍历,在Set集合里只有Iterator方法)
*/
运行结果:8 9 10 12 13 17