Java集合学习

JAVA集合源码学习(概要)

集合的两大根接口:Collection和Map

Collection

我主要了解的集合有如下几种:

  • List:有序的集合
    • ArrayList(底层数据结构是数组,查询快,增删慢;线程不安全,效率高
    • LinkedList(底层数据结构是链表,查询慢,增删快;线程不安全,效率高
  • Set:无序的集合
    • HashSet(底层数据结构是哈希表
    • TreeSet(底层数据结构是红黑树(是一个自平衡的二叉树)
    • LinkedHashSet(底层数据结构由链表和哈希表组成
  • Map:键值对集合
    • HashMap(底层数据结构是哈希表。线程不安全,效率高
    • TreeMap(底层数据结构是红黑树。(是一种自平衡的二叉树)
    • LinkedHashMap(底层数据结构由链表和哈希表组成。

到底使用那种集合(一般情况)
看需求。

是否是键值对象形式:
    是:Map
        键是否需要排序:
            是:TreeMap
            否:HashMap
        不知道,就使用HashMap。

    否:Collection
        元素是否唯一:
            是:Set
                元素是否需要排序:
                    是:TreeSet
                    否:HashSet
                不知道,就使用HashSet

            否:List
                要安全吗:
                    是:
                    否:ArrayList或者LinkedList
                        增删多:LinkedList
                        查询多:ArrayList
                    不知道,就使用ArrayList
        不知道,就使用ArrayList

                                                                    Java小白初次总结,如有不对还请指点!
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lw_zj_ywn/article/details/78222954
文章标签: java 集合框架
个人分类: 学习笔记
上一篇springbooot文件上传问题解决
下一篇Java集合--ArrayList(一)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭