查看: 200|回复: 4

[成都1908] 一阶段集合知识点总结


19-11-7 17:31:33 | [复制链接]

3

主题

7

帖子

30

积分

菜鸟

Rank: 1

发表于 19-10-14 17:44:30 | 显示全部楼层 |阅读模式
集合:一组数据的容器

集合与数组的区别
    集合是大小可变的序列(扩容或者是数据结构决定的),而数组初始化后长度不可变
    数组可以存放基本数据类型,集合是不可以的(可以存储基本数据类型对应的包装类)
    创建数组后,数组里的元素类型是单一的,而集合可以存储多种数据类型,但不建议这样使用
    集合全部支持泛型,是一种数据安全的用法

Collection接口
    List接口
    特点:是有序的且可重复的
        ArrayList
            数据结构:一维数组
        LinkedList
            数据结构:双向链表
            应用:队列模式、栈模式

        Vector(JDK 1.0)      //自学
            数据结构:一维数组
            应用:是线程安全的
        Stack       //自学
    Set接口
    特点:是无序的且不可重复
        HashSet
            无序且不可重复的
            底层:Hash数组
            应用:去重
        LinkedHashSet //自学
            有序且不可重复的
            应用:去重、有序
        TreeSet
            数据结构:二叉树
            自然排序
Map接口
    特点:键值对存储
        HashMap
            数据结构:Hash数组
            应用:去重、存键值对
            注意:value值可以重复
                 key是唯一的
        LinkedHashMap //自学
            数据结构:Hash数组
            应用:去重、存键值对、有序的
            注意:value值可以重复
                 key是唯一的
        Hashtable       //自学
            应用:去重、存键值对、多线程下使用(现以被ConcurrentHashMap代替)
        ConcurrentHashMap //自学
            应用:去重、存键值对、多线程下使用
        TreeMap
            数据结构:二叉树
            注意:TreeSet是对key进行排序
            应用:存储键值对
Collection 和 Map
    区别:Collection存储单个值,Map可以存储两个值(key——Value)
         Collection可以获取迭代器对象,就可以遍历Collection接口下所有的集合
         Map没有获得迭代器对象的方法,所有Map不可以直接遍历

List 和 Set
    List:有序的,且可重复(添加了对下标进行操作的方法)
    Set:无序的,且不可重复
    正确理解无序:存入顺序和取出顺序不同,不是随机取出

比较器
    Comparable接口:TreeSet/TreeMap(Key的位置)要存入对象,对象所属的类型必须实现此接口中的compareTo排序方法
    Comparator接口:当对象原本的规则不符合当时的需求,又不能改动原有的排序规则,就在创建TreeSet时
                    传入Comparator接口的实现类对象,重写compare方法

HashMap Hashtable ConcurrentHashMap
    相同点:方法使用完全一致
    区别:
        1.
            HashMap 线程不安全
            Hashtable   线程安全(直接在方法中加锁)
            ConcurrentHashMap   线程安全(在Segment对象中加锁)

2

主题

7

帖子

29

积分

菜鸟

Rank: 1

发表于 19-10-14 20:12:53 | 显示全部楼层
写的不错!
回复 支持 反对

使用道具 举报

1

主题

9

帖子

35

积分

菜鸟

Rank: 1

发表于 19-10-15 09:41:51 | 显示全部楼层
nice
回复 支持 反对

使用道具 举报

1

主题

6

帖子

24

积分

菜鸟

Rank: 1

发表于 19-10-15 20:05:54 | 显示全部楼层
佩服
回复 支持 反对

使用道具 举报

3

主题

39

帖子

134

积分

大虾

Rank: 2

发表于 19-11-7 17:31:33 | 显示全部楼层
Fpx加油!!!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

订阅|小黑屋|手机版|千锋教育论坛 ( 京ICP备12003911号-3

GMT+8, 19-11-23 01:36 , Processed in 0.267259 second(s), 38 queries .

Powered by Discuz! X3.2

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表