java集合详解

java集合详解

java集合详解1. java集合概述

​ 集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容java集合详解，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，用以解决一些实际问题。

2. java集合与数组的区别

数组的长度是在创建的时候是固定的，集合的长度是可以动态变化的。

数组中存放基本数据类型和引用类型，集合存放的是引用类型不能存放基本数据类型（若是简单的int，它会自动装箱成）

3. java集合的特点

集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。

对象的个数确定可以使用数组，对象的个数不确定的可以用集合。因为集合是可变长度的。

4. java集合框架图

java 集合：

集合：

Map集合：

5. java集合体系

和 Map 是 Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类

接口：单列数据，定义了存取一组允许重复对象的方法的集合

Map接口：双列数据，集合中保存具有映射关系“key-value对”的元素，访问时只能根据每项元素的 key 来访问其 value

5.1 迭代器

​ 它是Java集合的顶层接口， 接口提供遍历任何 的接口。我们可以从一个 中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 ，迭代器允许调用者在迭代过程中移除元素。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class test {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("q");
        Iterator it = list. iterator();
        while(it. hasNext()){
            String obj = it. next();
            System. out. println(obj);
        }
    }
}
//结果
q

边遍历边修改 的唯一正确方式是使用 .() 方法

Iterator it = list.iterator();
while(it.hasNext()){
   it.remove();
}

5.2 接口5.2.1 List子接口

允许存储有序的、可重复的数据

(常用子类)

使用：随机访问比较多就使用

import java.util.ArrayList;
import java.util.List;
public class TestArrayList {
    public static void main(String[] args) {
        // 在创建一个ArrayList对象时一般将其向上转型为List，
        List list = new ArrayList();
        // 在定义时,建议加上泛型
        list.add(1);
        list.add(3);
        list.add(5);
        // List 独有方法 ,将下标为2的元素修改为9
        Integer set = list.set(2, 9);
        System.out.println(list.get(2));
    }
}
//结果
9

(常用子类)

使用：插入删除比较多的时候就选用

import java.util.LinkedList;
import java.util.List;
public class TestLinkedList {
    public static void main(String[] args) {
        // 在创建一个LinkedList对象时一般将其向上转型为List
        List list = new LinkedList();
        // 在定义时,建议加上泛型
        list.add(1);
        list.add(3);
        list.add(5);
        // List 独有方法 ,将下标为2的元素修改为9
        Integer set = list.set(2, 9);
        System.out.println(list.get(2));
    }
}
//结果
9

(不常用)

Stack栈：后进先出（LIFO），继承自，也是数组，线程安全的栈。

但作为栈数据类型java链表和队列的区别，不建议使用中与栈无关的方法，尽量只用Stack中的定义的栈相关方法，这样不会破坏栈数据类型。

使用：要求线程安全就选用

import java.util.List;
import java.util.Vector;
public class TestVector {
    public static void main(String[] args) {
        // 在创建一个Vector对象时一般将其向上转型为List，
        List list = new Vector();
        // 在定义时,建议加上泛型
        list.add(1);
        list.add(3);
        list.add(5);
        // List 独有方法 ,将下标为2的元素修改为9
        Integer set = list.set(2, 9);
        System.out.println(list.get(2));
    }
}
//结果
9

5.2.2 Set子接口

单列无序集合（唯一）

(常用子类)

简化：

首先判断hashCode()值是否相同
	->继续执行equals(),看其返回值
	->是true:说明元素重复，不添加
	  是false:就直接添加到集合
	->否：就直接添加到集合
最终自动生成hashCode()和equals()

: 继承与 ，并且其内部是通过 来实现的。有点类似于我们之前说的

public int hashCode();   // 对象编码
public boolean equals(Object obj); // 对象比较

(常用子类)

package com.java8;
import java.util.Set;
import java.util.TreeSet;
public class TestTreeSet {
    public static void main(String[] args) {
        Set all = new TreeSet();
        all.add("hello");
        all.add("123");
        all.add("123");
        all.add("Hello jake");
        System.out.println(all);
    }
}
//结果
[123, Hello jake, hello]

5.2.3 Queue队列

：

Deque：

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

5.3 Map接口

是存放一对值的最大接口，即接口中的每个元素都是一对，以 的形式保存。

实现类数据结构是否线程安全key能否为null是否有序

数组+链表+红黑树

数组+链表+红黑树+双重链接列表

数组+链表

红黑树

5.3.1

是 Map 接口使用频率最高的实现类。

注：

JDK 7及以前版本：是数组+链表结构(即为链地址法)

JDK 8版本发布以后：是数组+链表+红黑树实现。

import java.util.HashMap;
import java.util.Map;
public class TestHashMap {
    public static void main(String[] args) {
        Map map = new HashMap();
        map.put("one", 1);
        map.put("two", 2);
        //key重复会发生覆盖
        map.put("one", 12);
        //允许key值和value值为null
        map.put("zero", null);
        map.put(null, 1);
        System.out.println(map.get("one"));
        System.out.println(map.get(null));
        //指定的key不存在的时候返回null
        System.out.println(map.get("ten"));
    }
}
//结果
12
1
null

：继承了，是Map接口的哈希表和链接列表实现，它维护着一个双重链接列表，此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。

5.3.2

import java.util.Hashtable;
import java.util.Map;
public class TestHashtable {
    public static void main(String[] args) {
        Map map = new Hashtable();
        map.put(1, "1");
        map.put(2, "2");
        System.out.println(map);
    }
}
//结果
{2=2, 1=1}

.3.3

​ Map集合的主要功能是依据key实现数据的查询需求java链表和队列的区别，为了方便进行key排序操作提供了集合，

实现接口java链表和队列的区别，能够把它保存的记录根据键排序，默认是按键值的升序排序（自然顺序），也可以指定排序的比较器，当用遍历时，得到的记录是排过序的。

import java.util.Map;
import java.util.TreeMap;
public class TestTreeMap {
    public static void main(String[] args) {
        Map map = new TreeMap();
        map.put(1, "1");
        map.put(2, "2");
        System.out.println(map);
    }
}
//结果
{1=1, 2=2}

6.总结

​ java集合知识总结的文章就介绍到这了java集合详解，这边列举了部分例子供参考，仅作为学习笔记使用，欢迎批评指正，要是感兴趣可以关注微信订阅号 程序own