2020-08-19[java 数据结构]

好懂的数据结构划分

  • 线性结构 堆栈heap 队列list
  • 树 二叉树 二叉树遍历 二叉搜索树 平衡二叉树 哈夫曼树
  • 图 图的遍历
  • 排序算法 简单排序(冒泡、插入) 希尔排序 堆排序 归并排序
  • 快速排序 表排序 基数排序
  • 散列 散列表 散列函数

java list

  • ArrayList: 底层是数组,线程不安全,查询快,增删慢,效率高;
  • vector: 底层是数组,线程安全,查询快,增删慢,效率低;
  • linkedList: 底层是链表,线程不安全,查询慢,增删快,效率高;

java set

  • HashSet: 唯一性;
  • LinkedHashSet : 底层是hash表(唯一性)和链表(存放和取出有序)组成,所以具有唯一性和有序性;
  • TreeSet : 唯一性,集合内部有两种排序方式:自然排序 和 比较器排序;

java map

  • HashMap: 存储无序,键具有唯一性;
  • TreeMap: 存储为自然排序,键具有唯一性;
  • LinkedHashMap: 存放和取出有序,键具有唯一性;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值