java中集合和泛型（基础）

  集合和泛型总结

 

    读此文章大概需要15分钟

一 Collection：升级版的数组，集合的长度是可变的，而且存储的是对象，数组存储的是基本数据类型。

出现版本： java1.2

Collection

|--List

|--ArraySet

|--LinkSet

|--Vextor

 

|-- Set

|--HashSet

|--TreeSet

 

1.创建： Collection  coll = new Collection();

2.方法：

  增：

 add(Object obj)  增加一个元素

         add(Collection c)  增加一个相应集合里的元素

    

   删:

 clear()  删除所有元素

    remove(Object obj) 删除指定元素，并返回其值。

改：

查：

get(int index)得到指定位置的元素

Contains(Object obj)如果包含指定元素，返回true

indexOf(Object obj)返回指定元素第一次出现的位置，如果不包含此元素，则返回-1

  其他方法：

equlas(Object obj)判断与指定的集合是否相等

IsEmpty() 判断集合是否为空，如果为空，返回true

Iterator()返回一个迭代器。(可以进行遍历和remove操作，不允许增改查操作)

listIterator()返回一个列表迭代器(可以进行遍历和增删改查等操作)。

 

3.List： 有序列表，以存储元素的顺序排列。允许出现重复的元素，而且可以存储null值，常见的有ArrayList，LinkList，Vector

|--ArrayList： 使用数组顺序存储元素，不是线程同步，效率高一点。

|--inkedList： 使用链表存储元素；

|--Vector： 使用数组顺序存储元素,是线程同步的

4.Set ：无序列表，不允许出现重复元素，最多只能包含一个null常见的有HashSet和 TreeSet

|--HashSet:

保证元素的唯一性用两个方法：hashCode()和equals(Object obj，如果存储自定义的对象类型，需要复写这些方法。保证元素唯一性时，先比较hashCode()，如果hashCode()相同，再比较equals方法是否相等。

 

|--TreeSet：有“顺序”的无序Set

1.按元素自身的比较方式：可以对Set中的元素进行排序，排序的依据是：接口Comparable中的CompareTo。 需要在对象类型中实现Comparable中的CompareTo方法；

2.创建一个构造器：可以对Set中的元素进行排序， 实现接口Comparator的子类，然后重写compare方法。  使用方法： 在TreeSet实例化时，指定构造器，New Treeset( new Comparator() )

         

当两种方法都存在时，以构造器Comparator为排序方式。

 

二 泛型：

1.出现原因：

1).将运行时的ClassCastException转换到编译时期，方便解决。增加安全性;

2)泛型类的定义： 当类中操作的引用的数据类型不确定的时候。

3)方法上定义泛型： public <T>void  xxx(T t){}更方便调用方法，不局限于一种数据类型；

4).静态方法不可以使用类上面的泛型。 但可以把泛型定义在方法上。

 

2.出现版本：java1.5

 3.方法：

增：

put(K key,V value)增加 键 和此相关联的值

putAll(Map<? extendsK,? extendsV> m)增加指定Map中的所有键和相关联的值

删：

remove(Object key)删除指定的键 并返回其相关联的值

clear()删除所有键和值

改：

查：

get(Object key) 得到与指定键相关联的值

containsKey(Object key)判断是否包含指定的键

containsValue(Object value)判断是否包含指定的值

4. 应用：

1).方法中 使用xxx<?>来接受各种明确的类型。public void p（xxx<?>, x）{}。

2).泛型限定：

xxx<? extends yyy>可以接受yyy或yyy的子类；

xxx<? super zzz>可以接受做zzz或zzz的父类；

 

 

 

5.Map<K, V>

        

|-- HashTabel 哈希表的数据结构的，不可存入null键和null值，同步的

|--HashMap 哈希表的数据结构，可以存入null键和null值。不同步的 |--TreeMap 二叉树的数据结构，不同步的，键值排序.

 

 

 

Map集合取出原理： 

1.先将键的值用KeySet方法装入Set集合， 然后用用迭代器，将value的值取出。

2.Map中entrySet集合:返回Set<Map.Entry<K,V>>其中Map.Entry<K,V>有许多直接取出键和值的方法。  Entry 是Map中的一个内部静态接口，是一种映射 关系。

  TreeMap中comparaTo(K k)  和

TreeSet相同；

 

 

 

 

 三 Collections和Arrays功能类：

 

1.Colllections.sort() 排序类：排序List。

2.Collections.max()

3.Collections.binarySearch();

4.Collections.reverseOrder返回一个逆向排序的比较器。 重写的方法：

reverserOrder（Comparator <T>）;

 

5.Collections.synchronized Xxxx  返回同步的相应集合对象。

6.Collections.shuffle（）洗牌操作。

 

※7.数组中Arrays.asList()方法中， 如果数组是基本类型，那么就是把数组作为一个元素封装在List集合中； 如果数组是对象，那就是把数组中的元素直接 转成集合中的元素。

8.Array.sort(); 排序

9.Array.binarySearch() 在一个有序的数组中使用二分法查找指定元素

10.Array.equlas(); 判断两个数组是否相等

11.Arrau.fill() 用指定的值替换数组中指定范围的元素。

12.数组转成集合作用： 可以对元素进行更多的操作，如： get，indexOf……但不可对集合进行‘增’的操作，集合长度也是固定的。

13集合转成数组： 只暴露对元素的‘改’，‘查’操作。而且使长度保持不变，增加了元素的安全性。