javaSE基础小知识

集合类概述

集合是用来存储多个数据的变量
集合类的特点

• 长度可变

• 内部存储的元素的类型不同

Java中的集合
java中集合类都在java。util包下

  Collection接口是集合的根接口，该接口中定义了集合类的常用操作
   List集合是Collection的子接口，该接口定义的集合是有序的而且是可以存放重复数集合
   Set接口时Collection的一个子接口，该接口定义的集合时无序的而且不允许存放重复的数据的集合

List集合

List集合的特点

1. 有序的集合（该有序指元素进入集合的顺序为有序的）

2. 允许存放重复数据

List集合的实现类
1.Arraylist
2.ListedList
3.Vector
ArrayList类应用
ArrayList是基于动态数组的实现，ArrayList的特点：
1、有序的集合
2、允许存放重复数组
3、在执行查询操作时效率高
4、执行增、删操作时效率低
任何类型的数据进入到集合中，这些数据的类型都自动改变为Object类型


由于集合本身可以存储任意类型的数据，但这样存储数据会造成我们在开发时最集中的数据进行处理的麻烦，我们在实际应用中都会使用泛型来锁定集合中存储数据的类型，以方便后期的处理。

LinkedList的使用
LinkedList的底层实现链表

使用了Java实现链表

LinkedList的特点
1、有序的集合（该有序特指元素进入集合的顺序）
2、允许存放重复数据
3、查找元素的效率低
4、插入元素即删除元素的效率高
LinkedList常用方法和ArrayList基本一致，但多个首部和尾部的操作方法（添加、删除、获取）
由于LinkedList同时也实现了Deque接口所以LinkedList可以使用到堆栈和队列
使用LinkedList实现栈操作：

使用LinkedList实现队列操作：

Vector的使用
Vector具有和ArrayList基本一致的特点和操作，但Vector时线程同步，而ArrayList是非线程同步的

Map集合

Map集合通过Key映射Value的形式存储数据，在Map集合中一个元素包含两个数据一个key，一个数value

Map集合的特点
1、Map集合中通过key对应value的形式存储
2、key不能重复
3、key允许为null
4、key不能保证顺序
5、Value可以存在重复
6、Value也可以为null

Map集合的存储模型

Map集合的实现类

1、 HashMap：hashMap是一个基于哈希表的实现，在HashMap中使用一个Entry数组来存储集合中每个元素，而key和value是存储在Entry对象中的key和value两个属性中

• HashMap集合判断key是否重复：
  1. 判断两个key的hashCode是否一致，如果不一致认为集合中不存在该key对象，直接添加新的元素
  2. 如果key的HashCode一致，则继续执行==来判断两个对象是否为同一个，如果 ==返回true，该key存在，替换原来的value，如果 ==返回false，在使用equals判断两个key对象的内容是否一致，如果不一致，则表示该key对象不存在，添加新元素。如果一致，则表示该key对象存在替换原来的value。
  2、 TreeMap

• TreeMap是基于红黑树的实现

• TreeMap是基于Map集合的一个有序集合，在TreeMap中提供了一套排序规则，默认可以通过该排序规则对进入的元素进行排序

• 默认排序规则：根据key的自然顺序进行排序

• 在TreeMap中存储的key必须是可排序的，如果存储的key是无法进行排序的则报类型转换异常。

    ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406111452552.png)
  

TreeMap的使用

3、HashTable

• HashMap中可以使用null作为key，但是HashTable不允许null作为key

• Hash是非线程同步的，而HashTable是线程同步的

  除了以上两个区别，HashTable和HashMap基本一致

Set集合

set集合的特点：
1、不能存放重复元素
2、不保证进入顺序
set集合的两个实现类：
1、hashSet

• HashSet是基于哈希表实现的，HashSet的底层实际是使用了HashMap实现
• HashSet中的元素其实是用HsahMap的key进行存储的
• HashMap的value使用的是一个虚拟的Object对象来占位
• HashSet无法通过下标来获取集合中的一个元素，只能通过遍历集合的方式来获取集合中的元素（Iterator或foreach）
  HashSet的使用：
  

2、TreeSet

• TreeSet是一个排序的Set集合，底层使用TreeMap实现

• 进入Set集合的元素默认按照自然顺序排序，TreeSet中存储的元素必须是可排序的。

• 除了可排序外TreeSet和HsahSet的常用操作一样
  Collections类的使用
  Collections在java.util包中，该类是集合类的一个辅助类，该类中提供了关于集合操作的常用算法，如：排序、搜索
  Collections中常用方法：
  
  使用二分查找法来搜索元素，该方法使用前必须保证要搜索的集合是有序的，如果无序会搜索失败
  
  该方法用于对集合中的元素进行排序，默认按照自然顺序的升序排序。