Java高级教程--集合框架

Java高级教程–集合框架

为什么要集合框架？

• 数组无法修改长度，一旦定义了数组，那么它是定长的，如果新增了一位学员，无疑需要重新定义数组
• 数组虽然检索元素飞快，但是如果进行元素增加、删除时效率低下，增加或删除一个元素可能会引起其他元素的变动
• 数组对保存具有映射关系的数据无能为力， 例如我们需要记录“姓名:张三”、“年龄:18”等等具有映射关系的数据

集合框架图

集合框架只有三个组件：Map、List和Set
存储示意图如下：

Set

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

public class setDemo {
    public static void main(String[] args) {
        Set set = new HashSet();
        //添加数据
        set.add("hahahaha");
        set.add("nmnmnmnm");
        set.add("画画的baby");
        set.add("画画的baby!");
        set.add("4");
        set.add("奔驰的小野马");
        set.add("和带刺的玫瑰");

        set.remove("nmnmnmnm");//如果 set 中存在指定的元素，则将其移除（可选操作）。

        System.out.println("集合的长度："+set.size());
        System.out.println(set.equals(set));//比较指定对象与此 set 的相等性。
        System.out.println(set.contains("4"));//如果 set 包含指定的元素，则返回 true。

        System.out.println("---------------");
        Iterator it = set.iterator();
        while (it.hasNext()){//迭代器里有数据则返回ture
            System.out.println(it.next());
        }
    }
}

运行结果如下：

List

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class listDemo {
    public static void main(String[] args) {
        ArrayList<Object> list = new ArrayList<>();

        list.add("hahahaha");
        list.add("nmnmnmnm");
        list.add("画画的baby");
        list.add("画画的baby!");
        list.add("4");
        list.add("奔驰的小野马");
        list.add("4");
        list.add("和带刺的玫瑰");

        list.remove("nmnmnmnm");//移除列表中指定位置的元素（可选操作）。
        //list.add(list);//将数组list当成一个元素加入到数组中
        //list.addAll(list);//将数组list里面的元素逐个的加入到数组中

        //数组长度
        System.out.println("数组长度"+list.size());
        System.out.println("查找第五个元素"+list.get(5));
        System.out.println("查找第一个相等元素的下标"+list.indexOf("4"));
        System.out.println("查找最后一个相等元素的下标"+list.lastIndexOf("4"));
        System.out.println("判断是否有该元素"+list.contains("6"));

        //list.clear();//清除数组中的数据

        System.out.println(list.isEmpty());//判断数组是否为空
        System.out.println("---------------");
        Iterator it = list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }

    }
}

运行结果如下：

Iterator

• Iterator叫做“迭代器”它提供一种方法访问一个.容器(container)对象中各个元素，而又不需暴露该对象的内部细节
• 由于Collection接口继承了Iterator,所以所有集合对象都可以被迭代，Collection接口内定义了iterator()方法，能获得一个Iterator迭代器，从而实现对集合的迭代

LinkedList

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();

        list.add("hahahaha");
        list.add("nmnmnmnm");
        list.add("画画的baby");
        list.add("画画的baby!");
        list.add("4");
        list.add("奔驰的小野马");
        list.add("4");
        list.add("和带刺的玫瑰");

        list.addFirst("第一步实现");//添加第一项
        list.addLast("最后一步实现");//添加最后一项

        //list.removeFirst();//删除第一项
        //list.removeLast();//删除最后一项

        Iterator it = list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

运行结果如下：

Map

import java.util.*;

public class MapDemo {
    public static void main(String[] args) {
        Map map = new HashMap();

        map.put("1","朱怀昌");
        map.put("2","张超");
        map.put("3","石闯");
        map.put("4","谭博博");
        map.put("1","赵博文");

        System.out.println(map.size());//长度
        System.out.println(map.get("1"));//查找键名为"1"的值  键名相同则后面的值覆盖前面的

        Set s = map.keySet();//接收Key
        Collection c = map.values();//接收值

        Set s1 = map.entrySet();//接收键值对
        Iterator it = s1.iterator();//打印
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

运行结果如下：

Arrays

import java.util.Arrays;
import java.util.List;

public class ToListDemo {
    public static void main(String[] args) {
        String [] str = new String[4];
        str[0]="65";
        str[1]="42";
        str[2]="77";
        str[3]="53";

        List<String> list = Arrays.asList();//将数组转为集合
        String[] s= (String[]) list.toArray();//将集合转为数组
        Arrays.sort(str);//将数组升序

        for (String s1 : str) {//打印
            System.out.println(s1);
        }
        System.out.println(Arrays.equals(str,s));//比较两个数组是否相等
    }
}

运行结果如下：