码迷,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
迷上了代码!