面向刷题的Java集合和数据结构

作者在用Java刷算法题的过程中(leetcode)，经常会碰到一些题，会用某些数据结构来优化或者完成某些操作，此时作者通常满脸问号，发出"我怎么想不到"的惊呼，我总结出以下几点原因：

1. 不知道Java支持哪些集合
2. 不知道集合是用哪种数据结构实现的
3. 不知道某个集合能完成的特殊操作
4. 不知道每种数据结构有哪些优点，特点

本文章致力于从解决上面问题的角度，向大家介绍Java集合和数据结构的部分

帮助大家扫清刷题路上的障碍

Java有哪些集合（Java集合的结构）

Java集合结构

img

完整的集合关系结构过于复杂，让我们来 自顶向下 一层一层的看

图片资源缺失：C:/Users/95853/AppData/Roaming/Typora/typora-user-images/image-20210417213930175.png

集合有两个接口，让我们逐个来看

Collection接口

img

Collection接口的共有方法

这里写图片描述

List和Set集合

特点

这里写图片描述

List