java基础之集合类

拼搏现实的明天。 2022-08-21 12:36 166阅读 0赞

java集合主要由两个接口派生而出：**Collection**和**Map**，也就是说Collection和Map是所有集合类的根接口。Iterator也是集合框架的成员，用来遍历Collection集合

# Collection接口 #

![这里写图片描述][20160430190412833]

## Set ##

无序集合，且元素不可重复，可以说Set就是Collection，只是行为略有不同，即元素不能重复

### HashSet ###

1.  特点  
    无序  
    多线程中，两个货以上线程操作一集合，需要程序员手工保证同步  
    值可为null
2.  HashSet如何保证每次添加的元素不重复？  
    调用HashCode()方法获得该对象的hashcode，看集合中是否有相同的hashcode，如果有，则表示该对象在集合中已存在；如果没有，则可以插入。  
    **LinkedHashSet**  
    与HashSet相似，也是用hashcode来决定存放位置，不同之处在于LinkedHashSet使用链表来维护元素的次序，因此插入到LinkedHashSet中的元素是有序的，顺序在链表中维护。

### TreeSet ###

是sortedSet的实现类，可以确保元素处于排序状态。因为它的这个特点，因此它相比hashSet增加如下方法：  
1、Object first():获取第一个元素  
2、Object last():获取最后一个元素  
3、Object lower():获取指定元素之前的元素。  
4、。。。。。请看源码~

**排序方式**  
1、自然排序  
用compareTo（来自comparable接口）方法比较元素大小按升序排序  
2、定制排序  
即自定义排序方式，可以用lamda表达式来代替Comparable接口

### EnumSet ###

通过枚举值来决定Set顺序

### Set性能 ###

**hashSet与treeSet谁的性能好？**  
hashset，因为treeset的顺序需要进行大小比较后才能确定，而hashset省去了这一步。  
**hashset与linkedhashset的性能呢？**  
当然是hashset，因为linkedHashSet还需要维护链表哦~

## List ##

有序集合，元素可重复，根据索引来操作集合，所以可以达到有序的效果。

### ArrayList和vector ###

arrayList和vector都是基于数组的，所以他们都分配了一个**动态的**、**允许再分配的Object\[\]数组**。  
vector方法是jdk1.0的时候就有的古老的方法，当时没有考虑到系统的集合框架，所以它提供了很多方法名很长的方法，后来用List替代了，其实和现在用的List并没有区别。而且Vector是线程安全的，因此性能会低，因为它对当前线程加锁，其他只能等待。  
ArrayList是线程不安全的，需要程序员手动保证集合同步

### LinkedList ###

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable

从上面的源码可以看出它实现了List还实现了Deque,因此它具有栈和队列的双重特点。

## Queue ##

队列，“先进先出”，即队列的头部存放时间最长，尾部存放时间最短

### Deque ###

Queue的实现类，是“双端队列“，即两头可以同时怎删数据。

### Priority ###

Queue的实现类，按队列元素的大小进行排序  
**排序方式**  
自然排序  
定制排序

# Map接口 #

![这里写图片描述][20160430190657041]  
key-value，Map的key类似一个Set集合、value类似List集合可以重复。

## HashTable与HashMap ##