Java 集合总结

集合框架图

Collection

Map

1.集合框架图

其中Iterator为迭代器，用hasNext()判断是否还有元素，用next()返回其中的元素。ListIterator只能出现在list中使用，其使用了线程的同步，也就是当遍历的时候，可以对集合中的元素进行添加删除等。Collection只能装 单个的元素，Map是以键值对的方式存入的。Collection子类接口List中存储的元素是可以重复的，也就是以下标的方式访问。Set中的元素是不能重复的。Map中的元素都是键值对对应的，其中键是不能重复的。

List的子类ArrayList是读取速度较快插入删除较慢，LinkedList是链表插入删除较快，读取很慢。修改多的时候用后者，否则就用前者。Set中的hashset底层数据结构是hash表结构，其存储的对象要根据条件复写自己的hashCode()和equals()方法。TreeSet底层数据结构是二叉树，其存储的对象要实现comparable接口或者传入自定义comparator对其存入的对象比较，其中return0就是其判断是否唯一性的标志。

map中的HashMap和TreeMap其中的key集合就是hashset和treeset。其遍历也是通过遍历这两个集合实现了，或者是用Map.entrySet()返回键值对的关系然后取出。

2.Collection

ListIterator和Iterator

import java.util.*;class Test{public static void main(String[] arg){List<String> l1 = new ArrayList<String>();l1.add("s1");l1.add("s2");l1.add("s3");l1.add("s4");//Iterator<String> it = l1.iterator();/*--------此处代码会出现异常----------*//*原因是因为使用迭代器取出的时候，在往集合中添加元素，造成不能同时完成的操作而抛出runtime异常*//*while(it.hasNext()){String s = it.next();if(s.equals("s3")){l1.add("s5");}System.out.println(s);}*/ListIterator<String> it = l1.listIterator();while(it.hasNext()){String s = it.next();if(s.equals("s3")){it.add("s5");}System.out.println(s);}System.out.println(l1);}}

HashSet实例：

hashset存储的方式就是按照所存储的对象的hash值所存储，如果对象的hash值纯在的话那就用equas方法比较两个对象是否一样，如果一样的话就不在存储。
也就是说，hashset的速度比较快 但是你要提供合理的hashCode方法以及equeas方法。
下面是案例
判断元素是否纯在依赖的是元素的hashCode和equals方法
先判断hashCode
然后判断equals
arraylist 判断是否一样依赖的是equals方法

import java.util.*;class Person{public String name;public int age;Person(String name,int age){this.name = name;this.age = age;}public int hashCode(){return name.hashCode()+age;}public boolean equals(Object o){if(!(o instanceof Person))return false;Person p = (Person)o;return p.name.equals(this.name)&&p.age==this.age;}}class Test{public static void main(String[] arg){Set<Person> s = new HashSet<Person>();s.add(new Person("李斯",14));s.add(new Person("李斯",14));s.add(new Person("王五",16));s.add(new Person("张三",17));Iterator it = s.iterator();while(it.hasNext()){Person p = (Person)it.next();System.out.println(p.name+"......"+p.age);}}}

treeset实例：/*
此段代码实现了 可以存储不同年龄的学生

class Student implements Comparable{public String name;public int age;public Student(String name,int age){this.name = name;this.age = age;}public int compareTo(Object o){if(!(o instanceof Student))throw new RuntimeException("存入的不是该类型");Student s1 = (Student)o;if(s1.age > this.age)return 1;if(s1.age == this.age)return s1.name.compareTo(this.name);return -1;}}class Test{public static  void main(String[] arg){Set<Student>  s = new TreeSet<Student>();s.add(new Student("张三",14));s.add(new Student("张三1",15));s.add(new Student("张三2",16));s.add(new Student("张三3",18));s.add(new Student("张三4",18));Iterator it = s.iterator();while (it.hasNext()){Student s1 = (Student)it.next();System.out.println(s1.name+"*****"+s1.age);}}}

总结：
！-------TreeSet:存储不同的元素并且排序，底层是二叉树结构  其方法是comparable方法。
(当其要按照存入的顺序或者是逆序存取的时候就可以在其 comparable方法中设置其返回值为1或者是-1 如果只要有一个就return0)
其除了实现接口 也可以继承自comparator。 然后再构造treeset的时候传入。
！-------HashSet:存储不同的元素，底层是hash表结构 其方法是先判断是够有相同的hash码 如果有 在判断equals方法
*/

3.Map

map遍历的两种方式 其中键的存储与set一样。

import java.util.*;class Test{public static void main(String[] arg){Map<String,String>  map = new HashMap<String,String>();map.put("key1","001");map.put("key2","002");map.put("key3","003");map.put("key4","004");/*---------第一种遍历----------*/Set<String> keyset = map.keySet();Iterator<String> it = keyset.iterator();while(it.hasNext()){String value = map.get(it.next());System.out.println(value);}/*---------第二种遍历----------*//*这一种遍历使用了entrySet方法，其返回的一组映射，可以利用你内部封装的方法getValue和getKey方法来获取  其对应的值或者是键，而其中Map.Entry是属于map中的内部类，其可以访问map中的数据，并且提供了一组方法用于返回  其一组键值对的中的值 */Set<Map.Entry<String,String>> entryset = map.entrySet();Iterator<Map.Entry<String,String>> it1 = entryset.iterator();while(it1.hasNext()){Map.Entry<String,String> entry = it1.next();System.out.println(entry.getKey()+"-----"+entry.getValue());}}}

总结：
!---HashTable:底层是hash表结构，线程是同步的，不允许使用null值和null键
!---HashMap:  底层是hash表结构，线程是不同步的，允许使用null值和null键，效率高
!---TreeMap:底层是二叉树结构，线程不同步，可以对键进行排序。


！————Map集合中没有迭代器；其取出的原理就是将map集合转成set集合，然后再通过set集合中
迭代器来遍历集合
keySet()
entrySet()