A_28_26、java集合框架
2021-04-13 10:48:50 0 举报AI智能生成
全面、高效的知识图谱：A_28_26、java集合框架!! 全面又深度的提升认知，达到实际应用的目的! 建议先纵观全局，掌握好大方向。 再根据自己的需要，针对性的学习某一个点，最后做到逐步由点及面。
作者其他创作
大纲/内容
26、java集合框架
Collection接口
Collection接口是最基本的容器接口，继承至Iterable接口，允许元素重复，可以无序
List接口
LinkedList
底层的数据结构是链表结构
查询较慢，增删较快
ArrayList
底层的数据结构使用的是数组结构
查询很快，但增删较慢
线程不同步
Vector
底层是数组数据结构
线程同步
无论查询还是增删都很慢，被ArrayList替代了
Set接口
不允许在其中放入重复的元素
最多只能包含一个null元素
HashSet类
底层实现是基于HashMap
不保证Set的迭代顺序
不保证该顺序永久不变
Map接口
HashMap类
基于哈希表的Map接口实现，利用哈希算法根据hashCode()来配置存储地址
TreeMap类
基于红黑树（Red-Black tree）的NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者 根据创建映射时提供的Comparator 进行排序，具体取决于使用的构造方法
SortedMap接口
进一步提供关于键的总体排序 的 Map
辅助工具类
Collections、Arrays类
提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作
Comparable
Comparable用作默认的比较方式，实现了该接口的类之间可以相互进行比较，这个对象组成的集合就可以直接通过sort()进行排序了
Comparator接口
Comparator是设计模式中策略模式的一种应用
0 条评论
下一页
