java之集合杂思(文字版)

最新推荐文章于 2022-08-12 00:02:25 发布

hurricane_ning

最新推荐文章于 2022-08-12 00:02:25 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/weixin_36898943/article/details/79783412

java 专栏收录该内容

49 篇文章

订阅专栏

本文探讨了Java集合框架中List、HashSet及TreeSet之间的转换过程与特性。List提供了有序且可重复元素的存储方式；HashSet通过哈希码进行元素唯一性验证；而TreeSet则确保了元素的排序，并介绍了其实现原理与使用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List ---->HashSet----->TreeSet 是一个条件递进的过程

List 是单列集合,有索引 ,所以可以保证存入顺序和取出顺序一致,所以是保序集合,元素可以重复;可以使用ListIterator 迭代器 ,下边两个儿子,ArrayList和linkedList 在增删改查性能方面各有所长,可能数组的最好替代了;
Set 也是单列集合,木有索引,所以遍历只能用迭代器,或者高级for循环,由于没有索引,并且存入时有特殊的方式,所以取出顺序和存入顺序不一致, 它也有两个儿子,一个是HashSet 它是利用元素.hashCode()的返回作比较,并上元素.equals()方法判断元素是否相同

看一下TreeSet的源码 :
因为知道TreeSet是由红黑树,它存储的时候会拿将要存入的元素与已存元素作比较,所以要求元素本身有可比较性
(即实现Comparable接口,并覆盖其compareTo()方法),或者要求在集合创建时传入要存入元素类型的比较器,或者传入
要存入元素父类的比较器即: class MyComparator implements Comparator<? super T>{
                       compare(? o1,? o2 ){
                           比较方法体;
                       }
                   }