集合
念兰
这个作者很懒,什么都没留下…
展开
-
TreeMap 和 TreeSet 在排序时如何比较元素?Collections 工具类中的 sort()方法如何比较元素?
TreeSet 要求存放的对象所属的类必须实现 Comparable 接口,该接口提供了比 较元素的 compareTo()方法,当插入元素时会回调该方法比较元素的大小。 TreeMap 要求存放的键值对映射的键必须实现 Comparable 接口从而根据键对元 素进行排序。Collections 工具类的 sort 方法有两种重载的形式,第一种要求传入 的待排序容器中存放的对象比较实现 Comparable 接口以实现元素的比较;第二 种不强制性的要求容器中的元素必须可比较,但是要求传入第二个参数,参数是原创 2021-11-27 16:13:21 · 431 阅读 · 0 评论 -
List、Map、Set 三个接口存取元素时,各有什么特点
List 以特定索引来存取元素,可以有重复元素。Set 不能存放重复元素(用对象的 equals()方法来区分元素是否重复)。Map 保存键值对(key-value pair)映射, 映射关系可以是一对一或多对一。Set 和 Map 容器都有基于哈希存储和排序树的 两种实现版本,基于哈希存储的版本理论存取时间复杂度为 O(1),而基于排序树 版本的实现在插入或删除元素时会按照元素或元素的键(key)构成排序树从而达 到排序和去重的效果。...原创 2021-11-27 16:10:55 · 245 阅读 · 0 评论 -
ArrayList、LinkedList、Victor的区别
数据结构ArrayList和Victor底层是数组实现的LinkdfList底层是双向链表实现的(含有头节点)存储方式ArrayList和Vector从0索引以此存储数据,完成删除元素操作的时候后面的元素前移,默认初始容量是10LinkedList增删元素根据节点Node的方式增删改查效率ArrayList和Vector查询快增删慢(从指定位置查找一个对象或者在集合的末尾增删元素花费的时间都是一样的,但在其他位置增删元素就会慢)LinkedList增删快,查询慢.原创 2021-11-15 21:24:36 · 491 阅读 · 0 评论