java集合框架-----简介+基础梳理

重新学习一下java集合:
java集合框架
以前写过这么个东西,比较浅:https://blog.csdn.net/xy3233/article/details/86661638

本文参考主要来源网络:
http://c.biancheng.net/view/6824.html
https://www.cnblogs.com/chenglc/p/8073049.html
https://blog.csdn.net/softwave/article/details/4166598
https://blog.csdn.net/zhangqunshuai/article/details/80660974
简单回顾一下基础:
java集合主要有 Collection 和map
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
├Set
│ ├HashSet
│ └TreeSet
└Queue

Map
├Hashtable
├HashMap
└TreeMap

http://c.biancheng.net/uploads/allimg/191205/5-1912051036333V.png
http://c.biancheng.net/uploads/allimg/191205/5-191205103G5960.png
这张才是准确的只是看起来比较乱:https://www.runoob.com/wp-content/uploads/2014/01/2243690-9cd9c896e0d512ed.gif
Collection下的接口有:Queue ,List 和 set ,另外还有一个键值对接口Map

各种集合的特性:
List: 有序列表,允许存放重复的元素
子类特性:
ArrayList:基于动态数组实现,访问较快,增删较慢,线程不安全
LinkedList: 基于双向链表的实现,线程不安全,增删快查找慢,线程不安全
Vector:底层数组,查询快增删慢,线程安全

Set: 唯一,Set最多有一个null元素
子类特性:
HashSet :无序,线程不安全,底层是根据哈希表实现的, 唯一性依靠HashCode()和equals方法
LinkedHashSet(HashSet子类): 有序,底层是链表和哈希表,
TreeSet: 有序,以二叉树的结构对元素进行存储,可以进行排序;

Map: 键值对映射,每个key 只能映射一个value,key不允许重复
子类特性:
HashMap:HashMap 底层是基于 数组 + 链表 组成的,线程不安全,允许null键和null值,无序(LinkedHashMap 则保留了键值对的存入顺序)
HashTable :无序,线程安全(synchronized同步),不允许null键和null值.
TreeMap: 基于红黑树(Red-Black tree)实现.线程不安全,有序

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值