017.3 集合
内容：j集合顶层共性的方法，集合下的两个分支List和Set集合下的小分支——LinkedList、ArrayList、TreeSet、HashSet
在util包
###顶层的共性接口collection方法
//添加 Collection<String> c1 = new ArrayList<String>(); Collection<String> c2 = new ArrayList<String>(); c1.add("x"); c1.add("i"); c1.add("u"); c2.add("g"); c2.add("ha"); c2.add("ai"); //添加所有 c1.addAll(c2); //System.out.println(c1); //删除相同的元素 c1.removeAll(c2); //System.out.println(c1); //删除不同的元素 c1.retainAll(c2); //获取长度 c1.size() //判断是否包含元素 c1.contains（"xia") //调用的是对象的equals方法 //将集合转成数组 .toArray() //取出元素 Iterator<String> it = c1.iterator(); while(it.hasNext()){ String x = it.next(); System.out.println(x); } 开发中用的是for for (Iterator<String> it = c1.iterator(); it.hasNext();) { String s = (String) it.next(); System.out.println(s); }
两种集合
List：有序（存入的顺序和取出的顺序一致）。有索引，允许重复元素
Set：不允许重复元素
###List特有方法
import java.util.List; List<String> list = new ArrayList<String>(); list.add("abc1"); list.add("abc2"); list.add("abc3"); //索引插入元素 list.add(1,"haha"); //索引删除元素 list.remove(1); //获取 System.out.println(list.get(1)); System.out.println(list.indexOf("abc3")); //修改 list.set(1, "kk"); //索引取出 for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } //列表迭代器，解决迭代器过程中的增删改查 for (ListIterator<String> it = list.listIterator(); it.hasNext();) { Object obj = it.next(); if(obj.equals("abc2")){ it.add("ai q"); } }
list集合具体子类
Vector：数据结构是数组，可变长度的(不断new新数据并将元数组复制到新数组)。线程同步的。增删和查询都慢
ArrayList：也是数组结构，长度可变。线程不同步，代替了Vector。增删速度不快，查询速度快
LinkedList：链表结构，线程不同步。增删速度快，查询速度慢
存储自定义对象
对象的set、get方法快速创建，Alt+Shift+S
##ArrayList
存储个人的对象 ArrayList<Person_arraylist> al = new ArrayList<Person_arraylist>(); Person_arraylist p1 = new Person_arraylist("ia", 21); Person_arraylist p2 = new Person_arraylist("u",20); al.add(p1); al.add(p2); al.add(new Person_arraylist("ai", 7)); for (Iterator it = al.iterator(); it.hasNext();) { Person_arraylist p = (Person_arraylist) it.next(); //需要向下转型，才能进去的时候是Object类 System.out.println(p.getName()); } #去除重复对象练习 Person_arraylist类中的equals方法 public boolean equals(Object obj){ if(this == obj){ return true; } if(!(obj instanceof Person_arraylist)){ throw new ClassCastException("类型错误"); } Person_arraylist p = (Person_arraylist)obj; return this.getName().equals(p.getName()) && this.getAge() == p.getAge(); public static void single_list(ArrayList<Person_arraylist> al){ ArrayList<Person_arraylist> tmp = new ArrayList<Person_arraylist>(); for (Iterator it = al.iterator(); it.hasNext();) { Person_arraylist p = (Person_arraylist) it.next(); if(!tmp.contains(p)){ //通过contains调用Person_arraylist的比较方法，上面 tmp.add(p); } } al.clear(); al.addAll(tmp); }
##LinkedList
一般都是头尾操作 LinkedList<String> link = new LinkedList<String>(); link.addFirst("a"); link.addFirst("ai"); link.addFirst("iu"); //获取元素，只是获取没有删除 System.out.println(link.getFirst()); //获取并且删除元素 System.out.println(link.removeFirst()); 判断是否为空：isEmpty()
###Set集合：不允许重复元素
和collection方法相同，只有一个迭代器
HashSet：哈希(散列)表结构
TreeSet：
##HashSet
Set<String> set = new HashSet<String>(); set.add("ia"); set.add("u"); set.add("ai"); set.add("pingpang"); set.add("xingfu"); //只能通过迭代器取出 for (Iterator it = set.iterator(); it.hasNext();) { String str = (String) it.next(); System.out.println(str); } HashSet默认调用的是Object里面的hashcode()方法，一般保存对象都需要对象覆盖hashcode和equals方法 hashcode()方法，根据自身特点定义hash值，返回一个整数值，当返回的整数值相同就会调用equals方法进行比较。 equals()方法是为了解决hash冲突 要实现有序的话，使用LinkedHashSet对象
##TreeSet
1）第一种要求保存的对象要实现Comparable接口，实现compareTo方法。 public int compareTo(Object o) { Student stu = (Student)o; if(this.age > stu.age){ return 1; } if(this.age < stu.age){ return -1; } return 0; } //简单的compareTo方法实现，或者直接return this.age-stu.age public int compareTo(Object o) { Student stu = (Student)o; return this.name.compareTo(stu.name); } TreeSet是根据compareTo方法返回的值来保证唯一性，所以单单使用一个没有办法保证不会出错，万一两个年龄相同姓名不同，或者姓名相同年林不同的，这样子会漏掉要保存的。 这里解决办法可以把return 0改成 return this.name.compareTo(stu.name)
2）第二种要求建立指定排序方式的 在创建集合对象的时候，参数使用实现comparator接口的一个比较对象 public class Comparator_by_name implements Comparator<Student> { public int compare(Student o1, Student o2) { int tmp = o1.getName().compareTo(o2.getName()); return tmp==0?o1.getAge()-o2.getAge():tmp; } }
ArrayList：数组结构。数组查询快，list,可以重复
LinkedList：链表结构。增删快，***First ***Last ***为add get remove
HashSet：哈希表，查询速度更快，不保证有序。
LinkedHashSet：链表+哈希表。可以实现有序
TreeSet：二叉树，可以排序。两种比较方式：一种是自然排序Comparable，一种是比较器Comparator
##foreach语句:for循环增强型
for(元素类型 变量：collection容器or数组){}
Collection<String> coll=new ArrayList<String>(); coll.add("a"); coll.add("ai"); coll.add("q"); coll.add("xa"); for(String s:coll){ System.out.println(s); }
###############################
//作业：List集合中存储的重复字符串元素，按照长度进行排序。
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Test2 { public static void main(String[] args) { List<String> list = new ArrayList<String>(); list.add("nba"); list.add("abcde"); list.add("nba"); list.add("cctv"); list.add("zz"); list.add("cctv"); list.add("itcast"); Collections.sort(list,new Comparator<String>() { public int compare(String o1, String o2) { int temp = o1.length() - o2.length(); return temp==0?o1.compareTo(o2):temp; } }); for(String str : list){ System.out.println(str); } } }
#############################
//在一个已排序的List集合中插入一个字符串，继续保证这个集合原有排序，问如何获取这个位置。
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Test3 { public static void main(String[] args) { List<String> list = new ArrayList<String>(); list.add("nba"); list.add("abcde"); list.add("nba"); list.add("cctv"); list.add("zz"); list.add("cctv"); list.add("itcast"); Collections.sort(list); String key = "haha"; //找一个元素在集合中出现的位置。 int index = Collections.binarySearch(list, key); System.out.println("index="+index); if(index<0){ index = -(index+1); } System.out.println("index="+index); System.out.println(list); list.add(index, key); System.out.println(list); } }
