java集合

集合类是Java数据结构的实现

Java集合类允许以各种方式将元素分组，并定义了各种使用这些元素更容易操作的方法

Java集合可分为Collection和Map两种体系

Collection接口：Set:元素无序、不可重复的集合；List:元素有序，可重复的集合 - 动态数组

Map接口：具有映射关系“key-value对”的集合

List接口：扩展了Collection接口，具有顺序的集合，元素可以通过其整型下标访问，可以包含重复元素；方法分类：定位方法：get()、set()、add()、remove()、addAll(); 搜索方法：indexOf()和lastIndexOf()[搜索方法不常用]

ListIterator方法：listIterator()和subList()

import java.util.*;

public class ListDemo {

    public static void main(String[] args) {
//        ListDemo.arrayListDemo();
        linkedListDemo();

    }

    public static void linkedListDemo(){
        List<Integer> list = new LinkedList<>();
        //往list中添加
        list.add(6);
        list.add(7);
        list.add(9);
        list.add(87);
        list.add(67);

        list.set(1, 777);
        list.remove(2);

        for (Integer num : list){
            System.out.println(num);
        }


    }

    public static void arrayListDemo(){
        //工作标准写法，一般在前面声明数据类型        List是ArrayList的父类
        List<Integer> list = new ArrayList();//<>里面不能用基本数据类型，要用包装数据类型
        //往list中添加
        list.add(6);
        list.add(7);
        list.add(9);
        list.add(87);
        list.add(67);



        //遍历3 增强型的for
        for (Integer num : list){
            System.out.println(num);
        }

    }


}

Set接口：是Collection的子接口，set接口没有提供额外的方法

Set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个set集合中，则添加操作失败

Set实现类：HashSet

HashSet是Set接口的典型实现，大多数时候使用Set集合时都使用这个实现类

HashSet具有以下特点：不能保证元素的排序顺序；HashSet不是线程安全的；集合元素可以是null

遍历：把一个数组的所有元素全部取出来

package com.yunshen.demo1;

import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class SetDemo {
    public static void main(String[] args) {
//set里面不允许有重复元素
        Set<Integer> set = new HashSet();
        set.add(30);
        set.add(38);
        set.add(8);
        set.add(8);
        set.add(27);

        //第一种打印方法
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()){
            Integer next = it.next();
            System.out.println(next);
        }

        System.out.println("-----");
        
        //第二种打印方法
        for (Integer n:set){
            System.out.println(n);
        }

    }

}

 

Map接口：用于保存具有映射关系的数据：Key-Value

关键字唯一，将键映射至值得对象，每个键最多都只能映射至一个值；

基本操作：put()、get()、remove()、containsKey()、containsValue()、size()和isEmpty()

批操作：putAll()和clear()

集合视图:keySet()、values()和entrySet()

键值对：k-v key-value

基本数据类型里面不能存null，如果没有赋值，默认是0；

Map接口常用的实现类：HashMap、TreeMap和Properties

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

允许使用null键和null值，与HashSet一样，不保证映射的顺序

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapDemo {

    public static void main(String[] args) {
//        hashMapDemo();
        treeMapDemo();//帮你做数据的排序

    }

    public static void treeMapDemo(){
        HashMap<Integer, String> map = new HashMap<>();//第一个是数据类型，第二个是值的类型
        map.put(5, "aa");
        map.put(2, "bb");
        map.put(4, "cc");
        map.put(8, "dd");

        //for加强型
        for (Integer key : map.keySet()){
            String value = map.get(key);
            System.out.println(key + ":" + value);
        }
    }

    public static void hashMapDemo(){
        HashMap<Integer, String> map = new HashMap<>();//第一个是数据类型，第二个是值的类型
        map.put(5, "aa");
        map.put(2, "bb");
        map.put(4, "cc");
        map.put(8, "dd");

        map.put(4, "pp");//
        map.put(10, "cc");//值允许一样，key不允许一样
        map.remove(5);

//        Set<Integer> ks = map.keySet();//把map中的所有key取到Set里面
//        Iterator<Integer> it = ks.iterator();
//        while (it.hasNext()){
//            Integer key = it.next();
//            String value = map.get(key);
//            System.out.println(key + ":" + value);
//        }

        //for加强型
        for (Integer key : map.keySet()){
            String value = map.get(key);
            System.out.println(key + ":" + value);
        }


    }


}