软件开发教程 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试
游戏开发 网络协议 系统运维 HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程
C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
 
   -> 数据结构与算法 -> JAVA集合 -> 正文阅读

[数据结构与算法]JAVA集合

1.List/Set/Map

  • List(顺序的好帮手): 存储的元素是有序的、可重复的。
  • Set(独一无二性质): 存储的元素是无序的、不可重复的。
  • Map(用 Key 搜索): 使用键值对(key-value)存储,类似于数学上的函数 y=f(x),“x”代表
    key,"y"代表 value,Key 是无序的、不可重复的,value 是无序的、可重复的,每个键最多映射到一个值。

2. Collection 子接口之 List

2.1ArrayList 与 LinkedList 区别

  • ArrayList 实现了基于动态数组的数据结构,
    LinkedList实现了基于双向链表的数据结构

  • ArrayList 查找速度快,增加和删除动作慢
    LinkedList 查找速度慢,增加和删除动作快

  • ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全

3. Collection 子接口之 Set

3.1HashSet、LinkedHashSet 和 TreeSet 区别

  • HashSet : Set 接口的主要实现类 ,底层是 HashMap,线程不安全的,可以存储 null 值;
  • LinkedHashSet : HashSet 的子类,能够按照添加元素的顺序遍历;
  • TreeSet :底层使用红黑树,能够按照添加元素的顺序遍历,排序的方式有自然排序和定制排序。

4.Map接口

4.1 HashMap 和 Hashtable 的区别

  • HashMap 是非线程安全的
    HashTable 是线程安全的,内部方法经过synchronized 修饰。

  • HashMap的底层是数组+链表or红黑树
    HashTable的底层是数组+链表

4.2 HashMap 和 HashSet 的区别

在这里插入图片描述

  数据结构与算法 最新文章
PTA (乙级)1035 插入与归并 (25 分)
动态规划学习
A. Find The Array
读《大话数据结构》记录Day 01
排序算法:希尔排序_代码
玩转算法(十二)——链表(删除链表)
西瓜书第四章拾遗
紫书第6章 数据结构基础 例题A~D
122 买卖股票的最佳时机-02
求二叉树最大深度
上一篇文章           查看所有文章
加:2021-07-17 12:36:27  更:2021-07-17 12:36:33 
 
360图书馆 购物 三丰科技 阅读网 日历 万年历 2021年7日历 -2021/7/27 4:43:19-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  软件开发教程