码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构与集合

时间:2020-05-20 12:42:49      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:Map集合   接口   indexof   The   双向   set   框架   抽象   java集合框架   

数据结构与集合

1、数据结构

2、集合框架图

2.1、List集合

常用的List集合 存储形式 扩容形式 查找 插入删除
ArrayList 数组 数组的复制 快 慢
LinkedList 双向链表 节点的插入删除 慢 快
操作 ArrayList方法 LinkedList方法 备注
增 add...、addAll add...、push、offer... add 和offer区别
删 remove...、clear remove...、clear
改 set、replaceAll set、pop
查 contains、get、indexOf、size、toArray、isEmpty、size、sort contains、element、get、getFirst、getLast、indexOf、LastIndexOf、toArray、size、peek
  • LinkedList继承了AbstractList抽象类外,还实现了接口Deque,即double-ended quequ。
  • LinkedList同是具有队列和栈的特性

2.2、Queue

2.3、Map集合

2.4、Set集合

3、集合初始化

4、数组与集合

5、集合与泛型

6、元素的比较

6.1、Comparable 和 Comparator

6.2、hashCode 和 equals

7、fail-fast机制

8、Map类集合

8.1、红黑树

8.2、TreeMap

8.3、ConcurrentHashMap

数据结构与集合

标签:Map集合   接口   indexof   The   双向   set   框架   抽象   java集合框架   

原文地址:https://www.cnblogs.com/sweetorangezzz/p/12922609.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!