java常用集合-Toy模板网

这篇具有很好参考价值的文章主要介绍了java常用集合。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

java集合又是一个新世界了，从前在我刚接触java的时候，一直在纠结集合这东西到底有啥用，后来代码写的多了。才开始学习集合

java常用集合

集合也叫容器。顾名思意就是存放对象的器皿。

主要是由两大接口派生而来
：一个是 Collecton接口，主要用于存放单一元素；对于Collection 接口，下面又有三个主要的子接口：List、Set 和 Queue。

另一个是 Map 接口，主要用于存放键值对。

它们四个的基本区别；javaguide里写的很好

List(对付顺序的好帮手): 存储的元素是有序的、可重复的。

Set(注重独一无二的性质): 存储的元素是无序的、不可重复的。

Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。

Map(用 key 来搜索的专家): 使用键值对（key-value）存储，类似于数学上的函数 y=f(x)，“x” 代表 key，“y” 代表 value，key 是无序的、不可重复的，value 是无序的、可重复的，每个键最多映射到一个值。

List

**
list接口下定义了操作对象的常用方法像我们平时经常用的添加add 获取get 删除remove 等等如果需要遍历那么在Collecton下提供了一个Iterator，它有两个主要方法在遍历中经常用：
hasnext 这是一个boolean 就是判断是否存在另一个可访问的元素。（经常做循环遍历的判断条件）
next（）完整的含义应该是getnext 就是获取下一个对象。你可以把它丢尽while循环中用hasnext做判断遍历出所有list的值。
···
public class ListTest {
public static void main(String[] args) {
List linkedlist = new LinkedList();
List arraylist = new ArrayList();
for (int i=0;i<10;i++) {
Integer integer =i;
linkedlist.add(integer);
arraylist.add(integer);
}
//两种方式遍历linkedlist arraylist同理
Iterator linkedlsitIterator = linkedlist.iterator();
while (linkedlsitIterator.hasNext()){
System.out.println(linkedlsitIterator.next());
}
for (Integer integer:linkedlist){
System.out.println(integer);
}}}

···
最常用的list实现就是：Arraylist 与 LinkedList 它们的内部方法很相似但是底层实现不同-进而导致-性能不同

##List底层数据结构：
Arraylist 底层使用的是 Object 数组；
LinkedList 底层使用的是双向链表数据结构
（JDK1.6 之前为循环链表，JDK1.7 取消了循环。注意双向链表和双向循环链表的区别，下面有介绍到！）

A查询快插入删除慢：
java常用集合
这是底层的数组结构你可以理解为A的元素都是有序紧挨着的（形象的说就是：当我寻找第n个元素的时候，我直接可以算出第n个元素在哪里）所以查的快。插入/删除慢是因为这个元素没了/加了。它后面的所有元素位置都要改变！

L插入删除快查询慢：
底层是双向链表结构，接触过数据结构的朋友应该之后的，双向链表里面的节点并不是有序紧紧挨着的，它们互相之间能够串联起来是因为每个节点存着上一个节点和下一个节点的引用。这就意味着查询的话你就只能一个一个找了把所有遍历一遍。这就很慢。而增加你只需要把节点断开然后和新节点重新“连接”一下，不会影响到其他元素。

–关于list集合元素的排序通常可以之间调用sort方法，如果你要自定义排序那么看重写比较器comparator接口：
可以看我的这篇博客：（举例实践自定义Comparator 的用法）

线程安全性：
注意这俩都不是线程安全的。

Set

set是无序的（注意这里的无序不代表随机） /不可重复的。
比较 HashSet、LinkedHashSet 和 TreeSet 三者的异同：

HashSet 是 Set 接口的主要实现类，HashSet 的底层是 HashMap，线程不安全的，可以存储 null 值；

LinkedHashSet 是 HashSet 的子类，能够按照添加的顺序遍历；

TreeSet 底层使用红黑树，元素是有序的，排序的方式有自然排序和定制排序，不能存null值。

queue

Queue 是单端队列，只能从一端插入元素，另一端删除元素，实现上一般遵循先进先出（FIFO）规则。
比较重要的是优先队列： PriorityQueue：
PriorityQueue 是在 JDK1.5 中被引入的, 其与 Queue 的区别在于元素出队顺序是与优先级相关的，即总是优先级最高的元素先出队。
PriorityQueue 利用了二叉堆的数据结构来实现的，底层使用可变长的数组来存储数据
PriorityQueue 通过堆元素的上浮和下沉，实现了在 O(logn) 的时间复杂度内插入元素和删除堆顶元素。
PriorityQueue 是非线程安全的，且不支持存储 NULL 和 non-comparable 的对象。
PriorityQueue 默认是小顶堆，但可以接收一个 Comparator 作为构造参数，从而来自定义元素优先级的先后。

就是说它始终保证最优先的那个元素在堆的顶部。其他的元素不是严格排序的。通过这个特效我们可以做很多事，比如循环不停的取出顶端的值，就可以实现排序功能，或者可以方便的获取第K个优先级元素。

Map

接下来就是重头戏了 - Hashmap
这个集合你会到处看见很重要很复杂面试必问巴拉巴拉的。看到这些东西正常的新手都会有一层排斥情绪。
你要告诉自己这东西是个工具！不是论文！我个人的经验还是先实践后理论，不用太死磕它的底层实现，
基本用法–动手实践项目中多用用–大概看看底层实现和内部原理–再实践–再回来仔细研究它的理论–再实践。
额外：与它相关的HashTable已经被淘汰了忘记它吧。
##线程安全：
HashMap 是非线程安全的。

##对 Null key 和 Null value 的支持：
HashMap 可以存储 null 的 key 和 value，但 null 作为键只能有一个，null 作为值可以有多个；

##初始容量大小和每次扩充容量大小：
HashMap 默认的初始化大小为 16。之后每次扩充，容量变为原来的 2 倍。基本的数学描述就是它的扩容每次都是：使用 2 的幂作为哈希表的大小。为什么这样做？
Hash 值的范围值-2147483648 到 2147483647，前后加起来大概 40 亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个 40 亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来要存放的位置也就是对应的数组下标。这个数组下标的计算方法是“ (n - 1) & hash

我们首先可能会想到采用%取余的操作来实现。但是，重点来了：“取余(%)操作中如果除数是 2 的幂次则等价于与其除数减一的与(&)操作（也就是说 hash%length==hash&(length-1)的前提是 length 是 2 的 n 次方；）。” 并且采用二进制位操作 &，相对于%能够提高运算效率，这就解释了 HashMap 的长度为什么是 2 的幂次方。

##底层结构：数组+链表+红黑树
同一个链表的hash值是相同的，当链表的长度>8时，链表会转换为红黑树结构这样查询更方便。
java常用集合

java常用集合

遍历

他的遍历方式很多我知道的就有7种：
java常用集合
（不用死记硬背，需要的时候查一下就好了）
个人经常用的比如：

public class HashMapTest {
   public static void main(String[] args) {
       // 创建并赋值 HashMap
       Map<Integer, String> map = new HashMap();
       map.put(1, "Java");
       map.put(2, "JDK");
       map.put(3, "Spring Framework");
       map.put(4, "MyBatis framework");
       map.put(5, "Java中文社群");
       // 遍历
       Iterator<Integer> iterator = map.keySet().iterator();
       while (iterator.hasNext()) {
           Integer key = iterator.next();
           System.out.println(key);
           System.out.println(map.get(key));
       }
   }
}

···
public class HashMapTest {
public static void main(String[] args) {
// 创建并赋值 HashMap
Map<Integer, String> map = new HashMap();
map.put(1, “Java”);
map.put(2, “JDK”);
map.put(3, “Spring Framework”);
map.put(4, “MyBatis framework”);
map.put(5, “Java中文社群”);
// 遍历
for (Map.Entry<Integer, String> entry : map.entrySet()) {
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
}
}
···文章来源地址https://www.toymoban.com/news/detail-447529.html