集合框架

集合框架包含的内容：

集合框架的接口：

List接口实现类

ArrayList

package com.jredu.ch01;
import java.util.ArrayList;
import java.util.List;
public class ArrayListTest {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // 创建一个list集合对象
        // list是有序但不唯一的一组集合数据
        List list = new ArrayList<>();
        // 开始的集合长度为0
        // list.size() 返回给定集合的长度
        System.out.println("添加数据前的集合长度" + list.size());
        // list.add("aaaa");
        // list.add("dddd");
        // list.add("cccc");
        // list.add("aaaa");
        list.add(1);
        list.add("two");
        list.add('c'); // 字符型
        list.add(true);
        // list.add(index, element);
        // 在指定索引处添加了一个元素，但索引位置必须介于0——集合的元素个数之间
        list.add(1, "啦啦啦");
        System.out.println(list);
        System.out.println("添加数据后的集合长度" + list.size());
        // get方法通过传入指定元素的索引获取该元素，取出来的类型Object类型
        // 使用前需要进行类型强制转换
        // 索引范围内是0——集合长度减一 范围
        System.out.println(list.get(3));// 因为add添加，要+1得到c
    }
}

package com.jredu.ch01;
import java.util.ArrayList;
public class ArrayListTest2 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(2);
        // contains判断列表中是否存在该元素
        if (list.contains(3)) {
            System.out.println("找到了");
        } else {
            System.out.println("未找到");
        }
        // remove在列表中删除指定元素，删除成功返回true,失败返回false
        // 如果有多个元素值相同，只删掉第一个
        if (list.remove(Integer.valueOf(2))) { // 包装类
            System.out.println("删除成功");
        } else {
            System.out.println("删除失败");
        }
        System.out.println(list);
        // 删除的是对应下标的那个元素的值
        // list.remove(1);
        System.out.println(list.remove(2));
    }
}

package com.jredu.ch03;
import java.util.ArrayList;
import java.util.Arrays;
/**
 * list扩展：常见的几个扩展方法11  */
public class ListDemo {
    public static void main(String[] args) {
        ArrayList list = new ArrayList<>();
        ArrayList list2 = new ArrayList<>();
        ArrayList list3 = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list2.add(1);
        list2.add(2);
        list2.add(3);
        // 向集合中添加一个集合
        list3.addAll(list);
        list3.addAll(list2);
        // System.out.println(list);
        // System.out.println(list2);
        // System.out.println(list3);
        ArrayList list4 = new ArrayList<>();// ArrayList list4 =null;
        list4.add(1);
        // 判断集合中是否有元素
        if (list4 != null && !list4.isEmpty()) {
            System.out.println("集合中有数据");
        } else {
            System.out.println("集合为空");
        }
        ArrayList list5 = new ArrayList<>();
        // Object [] o={1,2,3};
        list5.add(1);
        list5.add(2);
        list5.add(3);
        // 数组和集合相互转换
        // 集合转数组
        Object[] o = list5.toArray();
        System.out.println(Arrays.toString(o));
        // 数组转集合
        ArrayList list6 = new ArrayList<>();
        list6.addAll(Arrays.asList(o));
        System.out.println(list6);
        // for(int i=0;i<list.size();i++){
        // list2.add(list.get(i));
        // }
        // System.out.println(list2);
    }
}

LinkedList

package com.jredu.ch01;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Scanner;
public class Random1 {
    //存储所有的姓名
    List list=new ArrayList<>();
    //接收控制台信息
    Scanner in=new Scanner(System.in);
    //随机数
    Random r=new Random();
    public void addNames() {
        //循环添加姓名
        while(true) {
            //提示信息
            System.out.print("请输入姓名");
            //接收姓名
            list.add(in.next());
            //提示信息
            System.out.print("是否继续添加?(y/n)");
            String code=in.next();
            if(!code.equals("y")) {
                break;
            }
        }
        System.out.println(list);
    }   
    public void getRandomName() {
        while(true){
            //得到随机数
            int i=r.nextInt(list.size());
            //得到对应的名字
            System.out.println(list.get(i));
            System.out.print("是否继续点名?(y/n)");
            String code=in.next();
            //判断如果不是y，就退出
            if(!code.equals("y")) {
                return;
            }
        }
    }
    public static void main(String[] args) {
        Random1 test=new Random1();
        //添加姓名
        test.addNames();
        //获得随机的姓名
        test.getRandomName();
    } 
}

package com.jredu.ch02;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class StudentManager {
    ArrayList list = new ArrayList<>();
    Scanner sc = new Scanner(System.in);
    public void addStu() {
        System.out.println("**********录入学生信息，当录入学生的编号为0时结束录入************");
        while (true) {
            System.out.print("请输入学员学号：");
            int num = sc.nextInt();
            Student stu = null; 
            if (num == 0) {
                System.out.println("结束录入!");
                show();
                break;
            } else {
                System.out.print("请输入学员姓名：");
                String name = sc.next();
                System.out.print("请输入学员年龄：");
                int age = sc.nextInt();
                stu = new Student(num, name, age);
                list.add(stu);
            }
        }
    }
    public void show() {
        System.out.println("学员的信息如下：");
        System.out.println("学号\t姓名\t年龄");
        // Student s = null;
        // for (int i = 0; i < list.size(); i++) {
        // s = (Student) list.get(i);
        // System.out.println(s.getId() + "\t" + s.getName() + "\t" +
        // s.getAge());
        // }
        for (Object o : list) {
            Student stu = (Student) o;
            System.out.println(stu.getId() + "\t" + stu.getName() + "\t" + stu.getAge());
        }
    }
    public void update() {
        System.out.print("请输入需要修改的学员学号：");
        int num = sc.nextInt();
        for (int i = 0; i < list.size(); i++) {
            Student stu = (Student) list.get(i);
            if (stu.getId() == num) {
                System.out.print("请输入需要修改的学员姓名：");
                stu.setName(sc.next());
                System.out.print("请输入需要修改的学员年龄：");
                stu.setAge(sc.nextInt());
                System.out.println("修改成功");
                // 展示数据
                show();
                return;// 跳出方法
            }
        }
        System.out.println("没有该学员");
    }
    public void remove() {
        System.out.print("请输入要删除的编号");
        int no = sc.nextInt();
        for (int i = 0; i < list.size(); i++) {
            if (no == ((Student) list.get(i)).getId()) {
                list.remove(i);
                System.out.println("删除成功");
                show();
                return;
            }
        }
        System.out.println("对不起，没有此学员");
    }
    public static void main(String[] args) {
        StudentManager sm = new StudentManager();
        sm.addStu();
        sm.update();
        sm.remove();
    }
}

迭代器Iterator

如何遍历List集合？

1、通过for循环和get（）方法配合实现遍历

2、通过迭代器Iterator实现遍历

所有集合接口和类都没有提供相应遍历的方法，而是由Iterator实现集合遍历

Collection接口的iterate（）方法返回一个Iterator，然后通过Iterator接口的两个方法可实现遍历

boolean hasNext（）：判断是否存在另一个可访问的元素

Object next（）返回要访问的下一个元素

package com.jredu.ch03;
import java.util.Iterator;
import java.util.LinkedList;
public class IteratorTest {
    public static void main(String[] args) {
        LinkedList list=new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        //获取集合中的每一个元素
        //使用迭代
        Iterator iter=list.iterator();
        //判断是否存在下一个元素
        while(iter.hasNext()){
            //获取下一个元素
            System.out.print(iter.next()+" ");        
        }
        System.out.println("\n***********");    
        //for循环
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+" ");
        }
        System.out.println("\n***********");
        //foreach循环
        for(Object o:list){
            System.out.print(o+" ");
        }
//        for(int i=0;i<5;i++){
//            list.add(new Student(i,"name"+i,i));
//        }
//        Iterator iter=list.iterator();
//        while(iter.hasNext()){
//            Student stu=(Student)iter.next();
//            System.out.println(stu.getId());
//            System.out.println(stu.getName());
//            System.out.println(stu.getAge());            
//        }    
    }
}

HashSet

package com.jredu.ch03;
import java.util.HashSet;
import java.util.Iterator;
public class SetTest {
    public static void main(String[] args) {
        HashSet hs=new HashSet<>();
        //唯一
//        hs.add(1);
//        hs.add(2);
//        hs.add(1);
//        hs.add(true);
//        hs.add(true);
//        Dog dog=new Dog("陈", "单身猫");
//        Dog dog2=new Dog("周", "单身猫");
//        hs.add(dog2);
//        hs.add(dog);
//        System.out.println(hs.size());
        //无序
        hs.add(8);
        hs.add(5);
        hs.add(3);
        hs.add(1);
        Iterator iter=hs.iterator();
        while(iter.hasNext()){
            int i=(int)iter.next();
            System.out.println(i);
        } 
    }
}

HashMap

package com.jredu.ch04;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
import java.util.Map.Entry;
public class Ch01 {
    public static void main(String[] args) {
        HashMap map = new HashMap<>();
        map.put(1, "哈哈");
        map.put(2, "吼吼");
        map.put(3, "呜呜");
        // keySet获得键集合
        Set set = map.keySet();
        Iterator iter = set.iterator();
        while (iter.hasNext()) {
            int i = (int) iter.next();
            System.out.println(i);
        }
        // values获得值集合
        Collection col = map.values();
        Iterator iter1 = col.iterator();
        while (iter1.hasNext()) {
            String str = (String) iter1.next();
            System.out.println(str);
        }
        // entrySet获得键和值的集合
        Set entrySet = map.entrySet();
        Iterator iter2 = entrySet.iterator();
        while (iter2.hasNext()) {
            Entry entry = (Entry) iter2.next();
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

 

package com.jredu.ch04;
public class Goods {  private String name;private double price;private int count;  public Goods(String name, double price, int count) {super();this.name = name;this.price = price;this.count = count;}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}public int getCount() {return count;}public void setCount(int count) {this.count = count;}@Overridepublic String toString() {return "Goods [name=" + name + ", price=" + price + ", count=" + count + "]";}
}package com.jredu.ch04;
import java.util.Comparator;
/*** 数量比较*/
public class CountComparator implements Comparator{@Overridepublic int compare(Object o1, Object o2) {// TODO Auto-generated method stubGoods g1=(Goods) o1;Goods g2=(Goods) o2;//按照数量规则进行比较判断if(g1.getCount()>=g2.getCount()) {//满足规则返回1return 1;}return -1;}
}package com.jredu.ch04;
import java.util.ArrayList;
import java.util.Collections;
public class GoodsManager {ArrayList list=new ArrayList<>();public static final int PRICE=1;public static final int COUNT=2;public GoodsManager() {list.add(new Goods("手机", 999, 2));list.add(new Goods("电视", 4000, 5));list.add(new Goods("笔记本电脑", 6000, 10));list.add(new Goods("鼠标", 50, 30));list.add(new Goods("键盘", 40, 7));}    public void sort(int type) {//价格排序/数量排序switch (type) {case PRICE:Collections.sort(list,new PriceComparator());
//            Collections.reverse(list);
            show();break;case COUNT:
//            Collections.sort(list,new CountComparator());
//            Collections.reverse(list);
            show();break;}}    public void show() {System.out.println(list);}public static void main(String[] args) {GoodsManager gm=new GoodsManager();gm.sort(GoodsManager.PRICE);
//        gm.sort(GoodsManager.COUNT);
    }
}