Java中的集合框架

之前自己自学了Java,学到集合框架的时候就一脸懵逼，这次在培训班，老师带着复习了一遍，感觉学的还不是很好，所以根据自己的理解总结一下。如果有写的不好的地方欢迎大家批评指正。

1.为什么要引入集合类

目的是为了克服数组的局限性，数组主要有以下两点局限性

• 存储元素个数固定
• 元素类型固定

2.集合概述

• Java中集合类是用来存放对象的
• 集合相当于一个容器，里面包容着一组对象 —— 容器类
• Java API提供的集合类位于java.util包内
• 可以把集合理解为一个微型数据库，既然是数据库，主要操作无外乎“增删改查”

3.集合框架层次结构

4.集合框架基本理解

从层次图中可以看到，顶层有两大基类：Collection和Map

• Collection表示一组纯数据
• Map表示一组Key-Value键值对

Collection

Collection下有两个接口，List接口和Map接口，

• List ： 有序的集合，允许重复
• Set ：无序的集合，不允许重复

对于List接口，有若干种实现，常用的类有ArrayList、Vector、LinkedList、Stack.

• ArrayList与LinkedList的对比：
  (1)ArrayList适用于随机访问，LinkedList适用于顺序访问;
  (2)LinkedList更加适用于插入、删除大量元素的情形;
  (3)两者都是线程不安全的
• 如果在多线程的程序中要使用到集合框架，并且不希望线程与线程之间相互干扰，那么Vector是不错的选择,Vector是线程安全的。

Map

Map中，key值是唯一的(不能重复)，而key对象是与value对象关联在一起的

Map接口有两个实现：

• HashMap — key/value对是按照Hash算法存储的
• TreeMap — key/value对是排序(按key排序)存储的

Iterator

迭代也叫遍历，对于有下标可通过for循环遍历即可，但是Set集合是没有下标的，为此Java提供了迭代器Iterator,专门用于集合的遍历。

• 使用方法iterator()要求容器返回一个Iterator。
• 使用next()获得序列中的下一个元素。
• 使用hasNext()检查序列中是否还有元素。
• 使用remove()将迭代器新返回的元素删除。

import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class TestIterator {  public static void main(String[] args) {        List l = new ArrayList();          l.add("aa");          l.add("bb");          l.add("cc");          Iterator it = l.iterator();          while (it.hasNext()) {              String str = (String) it.next();              System.out.println(str);          }    }}  

Collections

注意：Colllections不是Collection的复数

区别：

• Collection是接口，是List和Set的父接口
• Collections是工具类，提供了排序，混淆等等很多实用方法

类Collections是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

里面有一些常用的方法，示例代码如下：

import java.util.*;  public class Test{      public static void ret(Object obj)      {          System.out.println(obj);      }     public static void main(String [] args){          List<String> ls = new ArrayList<String>();           ls.add("aaa");          ls.add("bbb");          ls.add("ccc");          ls.add("ddd");          ret(ls);          Collections.sort(ls);          ret(ls);          String tmp = Collections.max(ls);          ret("max :"+tmp);          int index = Collections.binarySearch(ls,"bbb");          ret("index :" + index);            //替换           Collections.replaceAll(ls, "aaa","KK");          ret(ls);          //反转，逆置          Collections.reverse(ls);          ret(ls);          //fill 方法可以将list集合中所有元素转换成指定元素          Collections.fill(ls,"pp");          ret(ls);      }    }