集合

集合

Collection接口以及其中的常用方法

Collection是Set和List的父类
1.set是HashSet和TreeSet的父类
2.List是ArrayList和LinkedList的父类
Map是HashMap和TreeMap的父类

方法	功能描述
add（E e）	将指定的对象添加到该集合中
remove(Object o)	将指定的对象从该集合中移除
isEmpty()	返回booolean值，用与判断当前集合是否为空
iterator()	返回在此Collection的元素上进行迭代，遍历集合
size()	获取集合中元素的个数
hasNext()	如果仍有元素可以迭代，则返回 true

示例：

//创建一个集合，注意导入包，
Collection<String> list=new ArrayList<>();
        list.add("a");
        list.add("b");
        //创建迭代器，然后遍历集合
        Iterator<String> it=list.iterator();
        while(it.hasNext()){
        //强制类型转换，恢复原来的特性
            String str=(String)it.next();//next()方法返回的是Object
            System.out.println(str);
        }

List集合（不唯一，有序）

List集合包括List接口以及List接口的所有实现类，List中允许重复，各元素的顺序就是对象插入的顺序。

ArrayList内存连续的遍历块，实现了可变的数组，允许保存所有元素，包括Null，并可以根据索引的位置对集合进行快速的随机访问；缺点是向指定的位置插入对象或删除对象的速度较慢。

LinkedList类采用链表结构保存对象，这种结构的优点是便于向集合中插入和删除对象时效率较高。

//set(int index,Object obj):将集合中指定索引位置的对象修改为指定对象。

//get(int index):得到指定索引位置的对象

//创建实例化的List集合
List<E> list=new ArrayList<>();
List<E> list2=new LinkedList<>();


List<String> list=new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("d");
        public static void main(String[] args) {
    ArrayList<String> list=new ArrayList<String>();
    list.add("a");
    list.add("b");
    list.add("d");
    int i=(int)(Math.random()*(list.size()-1));//random()返回带正号的 double 值，该值大于等于 0.0 且小于 1.0。
    int j=list.size();//size比数组数大一，就是实际的长度。
    System.out.println(i);
    System.out.println(j);
    System.out.println(Math.random());
    list.set(1,"q");
    Random rd=new Random();
    System.out.println(rd.nextInt(10));
    list.remove(2);
    for(int m=0;m<list.size();m++){
        System.out.println(list.get(m));
}
}

ArrayList

对集合的各种操作，用到Collections类

"*********对集合的各种操作，用到Collections类**********"
//学生类
public class Student {
public String name;
public int age;
public String getName() {
    return name;
}
public void setName(String name) {
    this.name = name;
}
public int getAge() {
    return age;
}
public void setAge(int age) {
    this.age = age;
}

public Student(String name,int age){
    this.age=age;
    this.name=name;
}
}
//集合类
ArrayList<Student> list=new ArrayList<>();
        list.add(new Student("李四",11));
        list.add(new Student("王刚",12));
        list.add(new Student("小强",9));
        list.add(new Student("小红",10));
        list.add(new Student("小明",32));
        list.add(new Student("地方",15));
        list.add(new Student("李的",26));
        //必须创建一个类，在类中设置比较的方法，查看api文档
        Collections.sort( list,new StuComparator());//集合的排序,new一个新对象
        Collections.reverse(list);//集合的反转
        for(Student stu:list){//for each语句
            System.out.println(stu.getName()+"\t"+stu.getAge());
        }



        //实现接口类，另一个类
public class StuComparator implements Comparator<Student> {
    @Override
    public int compare(Student stu1, Student stu2) {
        //从小到大排序
        return stu1.getAge()-stu2.getAge();
        //从大到小排序
        //return stu2.getAge()-stu1.getAge();
    }

}       

Set集合（唯一，无序）

Set集合不是按特定的顺序排序，只是简单的加入，但Set中不能包含重复对象
1.HashSet类实现Set接口，由哈希表支持，它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变，此类允许使用null元素
2.HashSet使用迭代器Iterator
2.TreeSet类实现的Set集合在遍历集合时按照自然顺序递增，也可以按照指定的比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。

HashSet的程序

public class HashSet1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        Random random = new Random();
        int count = 0;
        while (set.size() < 10) {
            // 产生0~到100的随机数
            int i = random.nextInt(90) + 10;
            System.out.println("第" + (++count) + "次" + "得到的数" + i);
            set.add(i);
        }
        System.out.println(set.size());
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()) {
            int i = it.next();
            System.out.println(i);//迭代器打印出来的数是无序的
        }
    }
}

技巧

headSet()、subSet()、tailSet()方法截取对象生成新集合时是否包含指定的参数，可通过如下方法判断：

如果指定参数位于新集合的起始位置，则包含该对象，如subSet()方法的第一个参数和tailSet（）方法的参数；如果指定的参数是新集合的终止位置，则不包含参数，如headSet()方法的入口参数和subSet()方法的第二个入口参数。

Map（用map.put(k,v) 和 get( v） api-HashMap

可以通过HashMap类穿件Map集合，当需要顺序输出时，再创建一个完全相同映射关系的TreeMap类实例
HashMap允许null值null键
HashTable不允许null键

java
//TreeMap(Map<? extends K,? extends V> m)
构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自然顺序 进行排序。


1.Map接口实现类有HashMap和TreeMap,建议使用HashMap类实现Map集合，因为这样集合的添加和删除映射效率更高；如果希望Map集合中的对象也存在一定的顺序，应该用TreeMap来实现。

    public static void main(String[] args) {
        HashMap<String, Student> map=new HashMap<>();
        map.put(null,new Student("张三",17));
        map.put("wangwu", new Student("王五",19));
        map.put("lisi", new Student("李四",21));//用put进行赋值
        System.out.println(map.size());
        Set<String> set=map.keySet();//先生成set表
        Iterator<String> it=set.iterator();//用iterator遍历set表
        while(it.hasNext()){//hasNext()返回boolean值
            String key=it.next();
            System.out.println(key);//得到String的值
            Student stu=map.get(key);//通过key得到value
            System.out.println(stu.getName()+stu.getAge());//调用value的方法
        }
    }