java学习笔记之容器类小结 2019/5/9_泛型与容器类小结-优快云博客

本文深入探讨了Java集合框架的核心概念，包括Collection、List、Set、Map的主要特性及其实现类，如ArrayList、LinkedList、HashSet、TreeSet和HashMap。同时，讲解了迭代器(Iterator)的使用和泛型带来的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

容器类小结

写在开头

我是一名java小白，目前在B站学习java，学习的视频是尚学堂高琪老师的java300集课程，笔记大部分参考老师的随堂笔记，我仅以博客的方式记录下我的笔记代码和一些个人见解，对一些问题的考虑可能不周全，代码也不够好看，希望大家多多包涵，有意见的也可以在下面评论，我会好好总结错误，慢慢进步的。

转载自

http://www.sxt.cn/Java_jQuery_in_action/nine-summary.html

小结

Collection 表示一组对象，它是集中、收集的意思，就是把一些数据收集起来。
Collection接口的两个子接口：
1. List中的元素有顺序，可重复。常用的实现类有ArrayList、LinkedList和 vector。
Ø ArrayList特点：查询效率高，增删效率低，线程不安全。

Ø LinkedList特点：查询效率低，增删效率高，线程不安全。

Ø vector特点：线程安全,效率低,其它特征类似于ArrayList。
1. Set中的元素没有顺序，不可重复。常用的实现类有HashSet和TreeSet。
Ø HashSet特点：采用哈希算法实现,查询效率和增删效率都比较高。

Ø TreeSet特点：内部需要对存储的元素进行排序。因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间的大小，才能进行内部排序。
实现Map接口的类用来存储键(key)-值(value) 对。Map 接口的实现类有HashMap和TreeMap等。Map类中存储的键-值对通过键来标识，所以键值不能重复。
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
类 java.util.Collections 提供了对Set、List、Map操作的工具方法。
如下情况，可能需要我们重写equals/hashCode方法：
1. 要将我们自定义的对象放入HashSet中处理。
2. 要将我们自定义的对象作为HashMap的key处理。
3. 放入Collection容器中的自定义对象后，可能会调用remove、contains等方法时。
JDK1.5以后增加了泛型。泛型的好处：
1. 向集合添加数据时保证数据安全。
2. 遍历集合元素时不需要强制转换。