登录
转载

Java集合类型【学习笔记】

发布于 2021-05-07 阅读 398
  • 后端
  • Java
转载

思考:

在这里插入图片描述


在这里插入图片描述 List:线性表 Set:集合(不能有重复元素)(key) Map:字典(key, value)


在这里插入图片描述 ArrayList:用数组数组实现的线性表 LinkedList:用链表实现的线性表 HashSet:用哈希表实现set TreeSet:用二叉树组的树实现set

  • (用 平衡二叉搜索树 找元素)
  • (平衡算法:红黑树)

常见问题

在这里插入图片描述 在这里插入图片描述 【思考】: 他们都是list(线性表的结构) 他们实现不同 e:element

【一句话回答】: List是一个接口, ArrayList和LinkedList是2个实现, ArrayList是用数组实现的, LinkedList是用链表实现的。


在这里插入图片描述 在这里插入图片描述 什么时候才需要用Hashtable呢? 是么时候都不需要,它只是一个遗留的产物。 线程安全的情况下用ConcurrentHashMap; 线程不安全的情况下用HashMap; 如果不允许null,在HashMap外面包一下,或者使用第三方类库提供不允许null值的Map。


在这里插入图片描述 在这里插入图片描述


在这里插入图片描述 不是。 在这里插入图片描述 在这里插入图片描述 entry满天飞


在这里插入图片描述 在这里插入图片描述 在这里插入图片描述 什么时候需要用到Entry?

  • 遍历Map里所有的值。遍历entrySet()更快。
  • 实际使用中,Entry是必须要有的,但是不想过多依赖它,因此用entrySet()返回的东西还是Set。

总结问题:

在这里插入图片描述

资源分享 分享资源来自用户上传,若用户上传的内容存在权利纠纷或涉嫌侵权,请联系我们及时删除
下载链接 提取码 下载
下载链接 1212 复制 前往下载

评论区

king
4粉丝

励志做一条安静的咸鱼,从此走上人生巅峰。

资源分享

1

1

1

举报