第四周学习java

        第四周学习Java,碰到比较难的集合,上周刚学过arraylist,所以对collection有些许的了解.    我在过去几周内完成了一门 Java 课程，这让我对 Java 编程有了更深入的理解。在这门课程中，我们涉及了很多主题，包括基本语法、面向对象编程、集合框架。
       

        在学习基本语法时，我了解了数据类型、变量、运算符和流程控制语句等概念，并且学会了如何使用它们来构建简单的程序。此外，在面向对象编程方面，我学习了类、对象、继承和多态等内容，并通过编写实际代码进一步加深了理解。
       当学习到集合框架时，我开始意识到 Java 提供了一系列强大的数据结构，例如 List、Set 和 Map 等。这些数据结构可以帮助我更高效地管理和操作数据。

Java集合体系框架

Java集合类主要由两个根接口Collection和Map派生出来的。

Collection派生出了三个子接口：

1)List

List代表了有序可重复集合，可直接根据元素的索引来访问

2)Set

Set代表无序不可重复集合，只能根据元素本身来访问

3)Queue

Queue是队列集合

Map接口派生：

Map代表的是存储key-value对的集合，可根据元素的key来访问value。

因此Java集合大致也可分成List、Set、Queue、Map四种接口体系。

Java集合List

List代表了有序可重复集合，可直接根据元素的索引来访问。

List接口常用的实现类有：ArrayList、LinkedList、Vector。

List集合特点

• 集合中的元素允许重复
• 集合中的元素是有顺序的，各元素插入的顺序就是各元素的顺序
• 集合中的元素可以通过索引来访问或者设置

ArrayList

ArrayList是一个动态数组，也是我们最常用的集合，是List类的典型实现。

它允许任何符合规则的元素插入甚至包括null，每一个ArrayList都有一个初始容量（10），该容量代表了数组的大小。

随着容器中的元素不断增加，容器的大小也会随着增加，在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会进行扩容操作。

所以如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。

ArrayList擅长于随机访问，同时ArrayList是非同步的。

Vector

与ArrayList相似，但是Vector是同步的，它的操作与ArrayList几乎一样。

LinkedList

LinkedList是采用双向循环链表实现，LinkedList是List接口的另一个实现，除了可以根据索引访问集合元素外，LinkedList还实现了Deque接口，可以当作双端队列来使用，也就是说，既可以当作“栈”使用，又可以当作队列使用。

Java List总结

1）ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高

2）Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低

3）LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高

Java集合Set

Set扩展Collection接口,无序集合，不允许存放重复的元素。

Set接口常用的实现类有：HashSet、LinkedHashSet、TreeSet

HashSet

HashSet是Set集合最常用实现类，是其经典实现。

HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。

LinkedHashSet

底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。

TreeSet

底层数据结构采用二叉树来实现，元素唯一且已经排好序,唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。

Java Set总结

1）HashSet

• 底层其实是包装了一个HashMap实现的
• 底层数据结构是数组+链表 + 红黑树
• 具有比较好的读取和查找性能， 可以有null 值
• 通过equals和HashCode来判断两个元素是否相等
• 非线程安全

2）LinkedHashSet

• 继承HashSet，本质是LinkedHashMap实现
• 底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
• 有序的，根据HashCode的值来决定元素的存储位置，同时使用一个链表来维护元素的插入顺序
• 非线程安全，可以有null 值

3）TreeSet

• 是一种排序的Set集合，实现了SortedSet接口，底层是用TreeMap实现的，本质上是一个红黑树原理
• 排序分两种：自然排序（存储元素实现Comparable接口）和定制排序（创建TreeSet时，传递一个自己实现的Comparator对象）
• 正常情况下不能有null值，可以重写Comparable接口 局可以有null值了。

Java集合Queue

队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。

PriorityQueue

PriorityQueue保存队列元素的顺序并不是按照加入的顺序，而是按照队列元素的大小进行排序的。
PriorityQueue不允许插入null元素。

Deque

Deque接口是Queue接口的子接口，它代表一个双端队列,当程序中需要使用“栈”这种数据结构时，推荐使用ArrayDeque。