List、Set、Map集合

集合的概念：

集合类存放于java.util包中。
集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。
集合类型主要有3种：set(集）、list(列表）和map(映射)。

集合和数组非常相似，但是数组有固定的长度，而集合没有，集合的长度是无限大的，而且集合的大小是随着集合内容的增大而增大的。

在说集合之前需要补充一下泛型的概念：
   泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。

Java语言引入泛型的好处是安全简单。

  泛型的好处是在编译的时候检查类型安全，并且所有的强制转换都是自动和隐式的，以提高代码的重用率。

接下来我们用代码来简单讲一下泛型的作用：

package com.zking.entity;

public class Person<E,V> {

    private E pid;//将pid定义为泛型

    private String pname;

    

    private V money[];

    

    public V[] getMoney() {

        return money;

    }

    public void setMoney(V[] money) {

        this.money = money;

    }

    public E getPid() {

        return pid;

    }

    public void setPid(E pid) {

        this.pid = pid;

    }

    public String getPname() {

        return pname;

    }

    public void setPname(String pname) {

        this.pname = pname;

    }

}

package com.zking.test;

import com.zking.entity.Person;

public class TestFan {

     public static void main(String[] args) {

         Person<String, ?> person=new Person<String, Integer>();//在泛型中放入？通配符，new的时候就可以放入任意类型

        

     }

    

}

1.测试map

package com.zking.test;

import java.util.Collection;

import java.util.HashMap;

import java.util.Map;

import java.util.Set;

import java.util.Map.Entry;

public class TestMap {

    //键值对

    public static void main(String[] args) {

        Map<String, Object> map=new HashMap<String, Object>();

        map.put("A", "AAAA");

        map.put("2", "2222");

        map.put("3", "3333");

        map.put("王", "大小王");

        

        //遍历

        //01.获取所有的键，再根据键获取值

//        Set<String> strings=map.keySet();

//        for (String string : strings) {

//            System.out.println(string+":"+map.get(string));

//        }

        

        //02.获取所有的值

//        Collection<Object> collection=map.values();

//        for (Object object : collection) {

//            System.out.println(object);

//        }

        

        //03.获取键和值（一个一个）

        Set<Entry<String, Object>> entries=map.entrySet();

        for (Entry<String, Object> entry : entries) {

            System.out.println(entry.getKey() + " " + entry.getValue());

        }

    }

}

2.测试set

package com.zking.test;

import java.util.HashSet;

import java.util.TreeSet;

public class TestSet {

    public static void main(String[] args) {

        //Set

        //不能添加重复

        //无序（放进去的顺序和取出来的顺序不一样）

        HashSet<String> hashSet=new HashSet<String>();

        hashSet.add("A");

        hashSet.add("C");

        hashSet.add("B");

        hashSet.add(null);

        //HashSet可以加空值

        for (String string : hashSet) {

            System.out.println(string);

        }

        

        

        //TreeSet不可以加空值

//        TreeSet<String> treeSet=new TreeSet<String>();

//        treeSet.add("A");

//        treeSet.add("C");

//        treeSet.add("B");

//        treeSet.add(null);

//        for (String string : treeSet) {

//            System.out.println(string);

//        }

    }

}

3.测试List

package com.zking.test;

import java.util.ArrayList;

import java.util.LinkedList;

import java.util.List;

public class TestList {

    public static void main(String[] args) {

//        List Set Map

        //List

        //可以重复

        //有序

//        List<String> list=new ArrayList<String>();

//        list.add("A");

//        list.add("B");

//        list.add("C");

//        list.add("A");

//        System.out.println(list.size());

//        

//        for (String string : list) {

//            System.out.println(string);

//        }

        

        

        LinkedList<String> list=new LinkedList<String>();

        list.add("A");

        list.add("B");

        list.add("C");

        list.add("A");

        

        list.addFirst("头");//在集合的头部加入

        list.addLast("尾");//在集合的尾部加入

        

        list.removeFirst();

        

        for (String string : list) {

            System.out.println(string);

        }

        

    }

}

4.最后我们来总结一下

List

    <1>ArrayList

        数组结构，查询快，增删改慢

    <2>LinkedList(特有方法)

        链表结构，查询慢，增删改快

    <3>Vector

        增删改查慢

Set

     <1>HashSet

     <2>TreeSet

Map(重点)

     <1>HashMap  可以加空值(无序)

     <2>HashTable  不能加空值(无序)

     <3>TreeMap   可以加空值(有序)

     <4>迭代Map（重点）