Java之集合类详解，42岁程序员面试

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

·2：数组容易固定无法动态改变，集合类容量动态改变。

·3：数组无法判断其中实际存有多少元素，length只告诉了数组的容量，而集合的size()可以确切知道元素的个数

·4：集合有多种实现方式和不同适用场合，不像数组仅采用顺序表方式

·5：集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

二、Java集合主要由两个接口派生：Collection和Map，是集合框架的根接口。

1. collection的子接口：Set:接口 —实现类： HashSet、LinkedHashSet

2. set的子接口SortedSet接口—实现类：TreeSet

3. List:接口—实现类： LinkedList,Vector,ArrayList

4. List:有序列表，允许存放重复的元素；

实现类：

ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)

LinkedList：双向链表实现，增删快，查询慢 (线程不安全)

Vector：数组实现，重量级  (线程安全、使用少)

5. Set:无序集合，不允许存放重复的元素；允许使用null元素

HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问； 如果有两个Key重   复，那么会覆盖之前的；

实现类

HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。

LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

哈希表详解：

http://www.bianceng.cn/Programming/sjjg/200705/1126.htm

http://blog.csdn.net/feixiaoxing/article/details/6885657

http://blog.csdn.net/jdh99/article/details/8490704

6. 子接口SortedSet,对Set排序实现类 :TreeSet：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序；二叉树实现的；

二叉树详解：

http://blog.csdn.net/luckyxiaoqiang/article/details/7518888/

http://blog.csdn.net/pony_maggie/article/details/38390513

7. Map的实现类：HashMap、TreeMap、LinkedHashMap、Hashtable等

HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；

Hashtable：线程安全的，不允许null的键或值；

Properties:：key和value都是String类型，用来读配置文件；

TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key; key要实现Comparable接口或TreeMap有自己的构造器；

LinkedHashMap： 此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数

据是有序的。

接口	简述	实现	操作特性	成员要求
Set	成员不能重复	HashSet	外部无序地遍历成员	成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		TreeSet	外部有序地遍历成员；附加实现了SortedSet, 支持子集等要求顺序的操作	成员要求实现caparable接口，或者使用 Comparator构造TreeSet。成员一般为同一类型。
		LinkedHashSet	外部按成员的插入顺序遍历成员	成员与HashSet成员类似
List	提供基于索引的对成员的随机访问	ArrayList	提供快速的基于索引的成员访问，对尾部成员的增加和删除支持较好	成员可为任意Object子类的对象
		LinkedList	对列表中任何位置的成员的增加和删除支持较好，但对基于索引的成员访问支持性能较差	成员可为任意Object子类的对象
Map	保存键值对成员，基于键找值操作，compareTo或compare方法对键排序	HashMap	能满足用户对Map的通用需求	键成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		TreeMap	支持对键有序地遍历，使用时建议先用HashMap增加和删除成员，最后从HashMap生成TreeMap；附加实现了SortedMap接口，支持子Map等要求顺序的操作	键成员要求实现caparable接口，或者使用Comparator构造TreeMap。键成员一般为同一类型。
		LinkedHashMap	保留键的插入顺序，用equals 方法检查键和值的相等性	成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。
		IdentityHashMap	使用== 来检查键和值的相等性。	成员使用的是严格相等
		WeakHashMap	其行为依赖于垃圾回收线程，没有绝对理由则少用

三、Collection常见方法

add(E e); addAll(Collection c);clear();contains(Obj o);返回是否包含指定的元素(true false)

containsAll(Collection c)是否包含c中所有元素 isEmpty(); iterator();remove();size();toArray();返回collection中所有元素的数组

四、集合的遍历

1、增强for循环 for(Obj o:c){syso(o)}

2、使用iterator ， Iterator it=c.iterator;

while(it.hasNext()){Object o = it.next()}

3、普通循环：for(Iterator it=c.iterator();it.hasNext()😉{it.next() }

五、代码实例

1、 ArrayList

import java.util.ArrayList;

/**

• 关于ArrayList的基本操作

• 其它操作感兴趣的读者可以自己结合源码实现一下

• • @author erqing

*/

public class ListTest {

public static void main(String[] args) {

/* 新建一个ArrayList */

ArrayList list = new ArrayList();

System.out.println(“初始化大小:” + list.size());

/* 添加元素 */

list.add(“zzz”);

list.add(“egg”);

list.add(“hell”);

list.add(“child”);

System.out.println(“当前容量:” + list.size());

/* 将ArrayList的大小和实际所含元素的大小设置一致 */

list.trimToSize();

/* 遍历 */

for (String string : list) {

System.out.println(string);

}

/* 在指定位置插入元素 */

list.add(2, “zhu”);

for (String string : list) {

System.out.println(string);

}

System.out.println(“--------------”);

/* 清空list */

list.clear();

/* 遍历 */

for (String string : list) {

System.out.println(string);

}

System.out.println(“--------------”);

}

}

2、LinkedList

import java.util.LinkedList;

public class LinkedListTest {

public static void main(String[] args) {

/* 新建一个list */

LinkedList list = new LinkedList();

System.out.println(list.size());

/* 向list中添加元素 */

list.add(222);

list.add(111);

list.add(0);

list.add(3333);

list.add(8888);

System.out.println(list.size());

/* 遍历list */

for (Integer integer : list) {

System.out.println(integer);

}

/* 获取第一个元素 ,即header的next域*/

System.out.println(“第一个元素是:” + list.getFirst());

/获取最后一个元素,即header的previous域/

System.out.println(“最后一个元素是:”+list.getLast());

}

}

3、hashset

public static void main(String[] args) {

Set set = new HashSet();

set.add(“a”);

set.add(“b”);

System.out.println(set);

Student stu= new Student(18, “小名”, 60);

set.add(stu);//调用第一个对象的hashcode方法 调 equals

set.add(new Student(19, “小明”, 60));

set.add(new Student(19, “小明”, 60));

set.add(new Student(20, “小明”, 61));

System.out.println(set);

}

4、treeset

import java.util.ArrayList;

import java.util.HashSet;

import java.util.TreeSet;

/**

• 使用treeset存放一组学生成绩

• 1、可以自动排序(系统类 自然排序)

• 2、不可重复(去重)

• 3、只能存放一种数据类型

• —存放到 treeset中的元素必须要具有比较能力

• 调用compareTo() 如果得到的结果为0 ， 两个元素相等

•  1 ---》排到后面
  

•  -1 --->排到前面
  

• hashset:–>hashtable(哈希表)

• treeset:–>二叉树，红黑树算法

• 每存入一个元素就会调用一次compareTo方法

• @author Administrator

*/

import java.util.Comparator;

/**

• 外部比较器，当系统类提供的比较规则满足不了需求时使用

• 1、自己创建一个比较器 实现 Comprator接口 ，添加一个泛型（需要比较的数据类型）

• 2、重写comprae方法,用来比较，参数是两个需要比较的对象

• @author Administrator

*/

public class MyStrCompartor implements Comparator{

@Override

public int compare(String o1, String o2) {

//按照字符串长度排序

return o1.length() - o2.length();

}

}

public class TestTreeSet02 {

public static void main(String[] args) {

//使用外部比较器，

//1 拿到比较器的对象

MyStrCompartor mcom = new MyStrCompartor();

//2在创建集合时，调用有参的构造方法，把比较器传进去

最后：学习总结——MyBtis知识脑图（纯手绘xmind文档）

学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）

除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

括上方的面试解析xmind文档）

[外链图片转存中…(img-GbriQ30T-1713615090851)]

除此之外，前文所提及的Alibaba珍藏版mybatis手写文档以及一本小小的MyBatis源码分析文档——《MyBatis源码分析》等等相关的学习笔记文档，也皆可分享给认可的朋友！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-ImpXiIPT-1713615090852)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！