java学习日记20230522-集合选择原则

发布时间 2023-05-22 22:24:51作者: 、子夜

1.判断存储的类型,一组对象【单列】或者一组键值对【双列】

2.一组对象【单列】:collection 的子类:允许重复:List的某个实现类:增删多 LinkedList(底层维护的是双向链表)

                                 改查多 ArrayList(底层维护的是object类型的可变数组)

                    不允许重复,Set某个实现类:无序HashSet(底层是HashMap,维护了一个哈希表)

                                排序TreeSet

                                插入和取出顺序一致LinkedHashSet[底层是LinkedHashMap],维护数组+双向链表

3.一组键值对【双列】Map:键无序HashMap

             键排序TreeMap

               键插入和取出顺序一致LinkedHashMap[底层是HashMap]

                                       读取文件Properties