# 1 集合：
* 1、用于存储对象的容器
* 2、集合的长度是可变的 (数组的大小是固定的)
* 3、集合中不可以存储基本数据类型
Collection中常用的方法
1，添加。
boolean add(Object obj):
boolean addAll(Collection coll):
2，删除。
boolean remove(object obj):
boolean removeAll(Collection coll);
void clear();
3，判断：
boolean contains(object obj):
boolean containsAll(Colllection coll);
boolean isEmpty():判断集合中是否有元素。
4，获取：
int size():
Iterator iterator():取出元素的方式：迭代器。
该对象必须依赖于具体容器，因为每一个容器的数据结构都不同。
所以该迭代器对象是在容器中进行内部实现的。
对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器的对象即可，
也就是iterator方法。
Iterator接口就是对所有的Collection容器进行元素取出的公共接口。
5，其他：
boolean retainAll(Collection coll);取交集。
Object[] toArray():将集合转成数组。
public static void collection(){ Collection col1 = new ArrayList(); Collection col2 = new ArrayList(); col1.add("1"); col2.add("2"); col2.add("3"); System.out.println(col1); col1.addAll(col2); System.out.println(col1); // col1.remove("1"); // System.out.println(col1); // col1.removeAll(col2); // System.out.println(col1); boolean contain = col1.contains("5"); System.out.println(contain); boolean containsAll = col1.containsAll(col2); System.out.println(containsAll); boolean empty = col1.isEmpty(); System.out.println(empty); int size = col1.size(); System.out.println(size); Iterator iterator = col1.iterator(); while (iterator.hasNext()) { Object next = iterator.next(); if (next instanceof String && next.equals("1")) { iterator.remove(); } else { System.out.println(next); } } }
Collection
|-- List 有序可重复
|-- Set 无序不重复
# 2 、List
List:
|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！
|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。
|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。 addFirst等方法
/** * List ：常见方法 1，添加 void add(index,element); void add(index,collection); 2，删除； Object remove(index): 3，修改： Object set(index,element); 4，获取： Object get(index); int indexOf(object);获取指定元素的索引 int lastIndexOf(object); List subList(from,to); * */ public static void list(){ List list = new ArrayList(); list.add("11"); list.add("22"); list.add("33"); list.add(1,"111"); System.out.println(list); list.remove(1); System.out.println(list); list.set(1,"222"); Object o = list.get(1); System.out.println(o); int i = list.indexOf("33"); System.out.println(i); int i1 = list.lastIndexOf("11"); System.out.println(i1); List list1 = list.subList(0, 1); System.out.println(list1); // List的遍历方式以及使用，使用Iterator接口的子接口ListIterator来完成在迭代中对集合元素进行的增删改查，不会抛出并发修改的异常, ListIterator listIterator = list.listIterator(); while (listIterator.hasNext()) { Object o1 = listIterator.next(); if (o1.equals("11")) { // 集合和迭代器同时对元素进行修改，就会产生异常，所以这里不能使用list.add(obj)等方法; listIterator.add("44"); // listIterator.set("111212"); // listIterator.remove(); } } System.out.println(list); }
# 3、Set
/** * Set * Set接口中的方法和Collection一致。 * |-- HashSet * |-- TreeSet 自然排序，如果存放的是自定义对象，使用TreeSet，必须实现Comparable接口，覆盖里面的compareTo方法，添加元素的时候进行比较；如果添加的是字符串 就不需要覆盖compareTo方法，因为字符串有自己的compareTo方法 , 自定义对象在TreeSet存储时候，如果不覆盖，就会报 java.lang.ClassCastException: cn.itcast.p.bean.Person cannot be cast to java.lang.Comparable异常 */ /** * HashSet * 内部数据结构是哈希表 ，是不同步的。 * 如何保证该集合的元素唯一性呢？ 是通过对象的hashCode和equals方法来完成对象唯一性的。 如果对象的hashCode值不同，那么不用判断equals方法，就直接存储到哈希表中。 如果对象的hashCode值相同，那么要再次判断对象的equals方法是否为true。 如果为true，视为相同元素，不存。如果为false，那么视为不同元素，就进行存储。 记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。 一般情况下，如果定义的类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashCode方法。 建立对象判断是否相同的依据。 如果HashSet不覆盖equal和hashCode方法的话，默认的是使用Object中的equal和hashCode方法 Object中的equal方法比较地址的，而不是比较内容，如果添加重复的对象，地址不同，就会认为没有重复的对象 所以比较对象是否相同，必须覆盖equal和hashCode方法 */ public static void hashSet(){ HashSet set = new HashSet(); set.add(new Person("pp",21)); set.add(new Person("zz",22)); set.add(new Person("tt",23)); set.add(new Person("pp",21)); Iterator iterator = set.iterator(); while (iterator.hasNext()) { Person person = (Person)iterator.next(); System.out.println(person.getName() + "---------" + person.getAge()); } } public class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = 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; } @Override public boolean equals(Object obj) { System.out.println("调用了equals方法---------------"); if (this == obj) { return true; } if (!(obj instanceof Person)) { throw new ClassCastException("类型转化错误"); } Person person = (Person) obj; return this.name.equals(person.name) && this.age == person.age; } @Override public int hashCode() { // 判断人的hash值是否相同 System.out.println("调用了hashCode方法---------------"); return this.name.hashCode() + age; } }
# 4、 Map
*
* 可以使用键来查找对象，类似于数组下标。Map.put(key,value)插入数据，Map.get(key)查找数据。键要求唯一。存储方式不是顺序存储，速度快。不必指定Map的尺寸，因为它自己会自动的调整。
*
（1）HashMap使用最快的查找技术，存储无顺序。
（2）TreeMap按照比较结果升序保存。
（3）LinkedHashMap按照插入顺序保存键，同时保留HashMap的查询速度
常用方法：
1，添加。
value put(key,value):返回前一个和key关联的值，如果没有返回null.
2，删除。
void clear():清空map集合。
value remove(key):根据指定的key翻出这个键值对。
3，判断。
boolean containsKey(key):
boolean containsValue(value):
boolean isEmpty();
4，获取。
value get(key):通过键获取值，如果没有该键返回null。
当然可以通过返回null，来判断是否包含指定键。
int size(): 获取键值对的个数。
5.特殊方法： Collection<V> values() 包含的值的 Collection 视图。
private static void method1(Map<Integer, String> map) { map.put(1, "zhang"); map.put(2, "wang"); map.put(3, "li"); System.out.println(map); if (!map.isEmpty()) { if (map.containsKey(2)) { map.remove(2); } } System.out.println(map); System.out.println("size : " + map.size()); System.out.println(map.get(3)); Collection values = map.values(); Iterator iterator = values.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } }
/** * 第一种遍历的方法 * Set<K> keySet()：返回键的set集合 * 取出map中的所有元素。 * 原理，通过keySet方法获取map中所有的键所在的Set集合，在通过Set的迭代器获取到每一个键， 在对每一个键通过map集合的get方法获取其对应的值即可。 */ private static void method2(Map<Integer, String> map) { map.put(8,"zhaoliu"); map.put(2,"zhaoliu"); map.put(7,"xiaoqiang"); map.put(6,"wangcai"); Set<Integer> keySet = map.keySet(); Iterator<Integer> iterator = keySet.iterator(); while (iterator.hasNext()) { Integer key = iterator.next(); String value = map.get(key); System.out.println(value); } }
/** * * Set<Map.Entry<K,V>> entrySet()方法：返回一个set集合，里面装的是Map.Entry接口类型的键值对象 * * 第二种遍历map的方式：通过看API:Set<Map.Entry<K,V>> entrySet()：Map.Entry<K,V>接口类型， * 里面有K getKey() 返回与此项对应的键。 V getValue() 返回与此项对应的值。 * 思路：通过把map转化为set，进行迭代 * 通过使用entrySet方法吧键和值的映射关系作为对象，存储到set集合中，这个映射关系的类型为Map.Entry类型 * * */ private static void method3(Map<Integer, String> map) { map.put(8,"zhaoliu"); map.put(2,"zhaoliu"); map.put(7,"xiaoqiang"); map.put(6,"wangcai"); Set<Map.Entry<Integer, String>> entrySet = map.entrySet(); Iterator<Map.Entry<Integer, String>> iterator = entrySet.iterator(); while (iterator.hasNext()) { Map.Entry<Integer, String> entry = iterator.next(); System.out.println("key : " + entry.getKey()); System.out.println("value : " + entry.getValue()); } }