介绍Java中的Collection FrameWork(包括如何写自己的数据结构)

发布网友发布时间：2022-05-16 17:34

共1个回答

热心网友时间：2023-11-07 01:25

Collection
|--List 元素可以重复，有序(存入顺序和取出顺序一致)
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
|--LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
|--Set 元素无序，不可以重复
|--HashSet
底层数据结构是哈希表。
如果想按照自己的需求实现去掉重复值。
必须重写hashCode和equals方法。
|--LinkedHashSet
底层数据结构是链表和哈希表
|--TreeSet
底层数据结构是二叉树。
如果想按照自己的需求实现去掉重复值。
两种方式：
1：对象具备比较性
对象实现Comparable接口
2：集合具备比较性
构造里面传递一个Comparator接口的子类对象。