java 集合框架

1. 泛型

   
   定义：

   class Demo<T>{

   private T t;

   }

   实例化：Demo<Integer> = new Demo<Integer>() ;

    

   限制泛型类型：

   extends关键字指定这个类型必须是继承某个类，或者实现某个接口，也可以是这个类或接口本身。

   类声明中：public class ListGenericFoo<T extends List>

   　　这样就规定了T必须是一个List继承体系中的类，即实现了List接口的类。

   　　此处注意，虽然List是一个接口，但是关键字仍然是extends而不是implements。

   　　并且这个List也可以后加括号指明类型，如List<String>等。

   <? extends SomeClass>是一个限界通配符（bounded wildcard），？代表了一个未知的类型，并且它是SomeClass的子类，也可以是SomeClass本身。

   　　这里面SomeClass是统配符的上界（upper bound of the wildcard）。

   　　相应的也有限定下界的，使用关键字super。

   类型通配符： ？

   可以这样声明:

   GenericFoo<? extends List> foo = null;        
   foo = new GenericFoo<ArrayList>();
   foo = new GenericFoo<LinkedList>();

    　　注意这种形式不同于前面的限制泛型可用类型时提到的形式。

   　　前面提到的形式是在声明泛型的类的时候限制了可以用的泛型类型，而现在这种形式是在使用的时候限制了引用的类型，使得引用指向继承了某一个类或接口的类型。

   
   泛型方法： 指返回值和参数都用泛型表示的方法；
   publi static <T> void f(T t){}
   
   

2. 基础

   
   数组和集合类同是容器，有何不同？
   • 数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。 数组中可以存储基本数据类型，集合只能存储对象。
   
   集合类的特点
   • 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型对象。
   
   1.2之后才有的集合框架，之前只有一个Vector
   
   集合中除了Vector都是线程不安全的
   
   
   

3. 常用接口

   Collection是框架的顶层接口：
   

   1、添加
   boolean add(E e);
   boolean addAll(Collection<? extends E> c);

   2、删除
   boolean remove(Object obj);
   boolean removeAll(Collection<?> c);
   void clear();//清空

   3、判断
   boolean contains(Object obj);
   boolean containsAll(Collection<?> c);
   boolean isEmpty();

   boolean equals(Collection<?> c);
   int hashCode();

   4、获取
   int size();
   Iterator<E> iterator();

   5、
   boolean retainAll(Collection<?> c);//取交集
   Object[] toArray();//将集合转成数组

   Collection接口有两个子接口：
   List（列表） ，Set（集）
   List：可存放重复元素，元素存取是有序的。
   Set：不可以存放重复元素，元素存取是无序的。
   
   
   
   
4. 迭代
   
   迭代是取出集合中元素的一种方式。
   
   因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。
   
   用法 ：
   for(Iterator iter = iterator();iter.hasNext(); )
   {
   System.out.println(iter.next());
   }
   
   Iterator iter = l.iterator();
   while(iter.hasNext())
   {
   System.out.println(iter.next());
   }
   
   迭代注意事项：
   迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。
   
   迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
   
   迭代器的next方法返回值类型是Object，所以要记得类型转换。
   
   java.util.ConcurrentModificationException 在用迭代器迭代过程中用集合操作容器就会出现这个异常。可以使用提供了实现了要用功能的Iterator的子接口。
   在迭代过程中不要使用集合进行操作，可以使用Iterator的子接口完成操作
   
   

5. List接口中常用类

   
   Vector：线程安全，但速度慢，已被 ArrayList替代。（内部是数组数据结构）100%延长
   ArrayList：线程不安全，查询速度快。（内部是数组数据结构）50%延长
   LinkedList：线程不安全，链表结构，增删速度快。（内部是链表数据结构）
   
   
   
   专有迭代器：ListIterator，
   
   取出List集合中元素的方式：
   • get(int index)：通过脚标获取元素。
   • iterator()：通过迭代方法获取迭代器对象。

6. Set接口中常用的类

   
   HashSet：线程不安全，存取速度快。内部数据结构是哈希表。先根据哈希值判断（hashCode），哈希值一致时再判断内容(equals)。
   |------LinkedHashSet 可预知迭代顺序。 哈希表和链表
   
   TreeSet： 线程不安全，可以对Set集合中的元素进行排序（Comparable接口）。
   对象自身提供比较功能：
   给集合传入一个构造器
   
   
   Set集合元素唯一性原因：
   
   HashSet：通过equals方法和hashCode方法来保证元素的唯一性。
   
   TreeSet：通过compareTo或者compare 方法中的来保证元素的唯一性。元素是以二叉树的形式存
   放的。
   
   Comparator<? super E> 是一个接口。 比较器
   int compare(T o1, T o2);
   

7. 泛型

   1.5之后出现
   
   泛型的特点： 
   提高了程序的安全性 
   将运行期遇到的问题转移到了编译期
   省去了类型强转的麻烦
   泛型类的出现优化了程序设计
   
   泛型技术是给编译器使用的技术，用于编译时期。
   运行时会将泛型去掉，生成的class文件中是不带泛型的。这个称为泛型的擦除。
   
   ArrayList<String> arrlist = new AarrayList<String>();
   Iterator<String>
   class Demo<e1,e2,d3>{//泛型类
   private e1 kk;
   public e1 set(e1 k){}
   public <w> void method(w n){}//泛型方法
   }
   interface Inter<T>{
   public void show(T t);
   }
   
   方法静态时，不能访问类上定义的泛型。如果要使用泛型，只能讲泛型定义在方法上。
   
   
   泛型的通配符 ?未知类型
   ? extends Person 表示Person或者Person的所有子类
   ？super Person 表示Person或者Person的所有超类，一般用于对集合中的元素进行取出操作的时候
   
   

8. Map集合

   Map与Collection
   Map与Collection在集合框架中属并列存在
   Map存储的是键值对
   Map存储元素使用put方法，Collection使用add方法
   Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
   Map集合中键要保证唯一性
   
   Map集合常用类：
   Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
   —-----Properties：用来存储键值对型的配置文件的信息。
   HashMap：线程不安全，速度快，允许存放null 键，null值。
   --------LinkedHashMap
   TreeMap：对键进行排序，排序原理与TreeSet 相同。
   
   
   
9. 集合的工具类

   
   Collections
   • 对集合进行查找 binarySearch
   • 取出集合中的最大值，最小值max min
   • 对List集合进行排序sort
   • reverseOrder
   replaceAll
   shuffle
   
   
   
   Arrays
   • 将数组转成List集合
   • 对数组进行排序
   • 对数组进行二分查找
   
   新增for语句
   
   Collection在JDK1.5后出现的父接口Iterable就是提供了这个for语句。
   
   格式：
   for(数据类型 变量名 : 数组或集合)
   {
   执行语句；
   }
   
   简化了对数组，集合的遍历。
   
   
   函数的另一种表现形式
   返回值类型 函数名(参数类型… 形式参数)
   {
   执行语句；
   }
   
   其实接收的是一个数组，可以指定实际参数个数。