Java集合使用

以前一直觉得自己集合使用的很溜，看一下api及其实现才发现原来自己很多东西都不会，或者很多东西都想当然了，看来还是做一下笔记，再重新温故一下。

集合主要分为两大类，Collection和Map，Collection的主要子类有Set，List。List的主要子类有Vector，ArrayList，LinkedList。Map的主要子类有HashMap，TreeMap，LinkedHashMap，HaspTable。其中平常普通开发中使用最多的应该是ArrayList ，Vector，HashMap,HashTable；现在说说他们的区别：

1、ArratList：是有序的，其实现就是封装了一个数组，因为其方法和属性都没加同步锁sychronized，所以不适合并发环境，是线程不安全的；适合做查询操作。

2、Vector：跟ArrayList一样是有序的，底层实现就是分装了一个数组；但是它的方法加了同步锁sychronized，所以是线程安全的；但是性能比ArratList低

3、HashMap：存储键值对，并且是无序的；方法没加同步锁，是线程不安全的。

4、HashTable：存储键值对，并且是无序；；方法加了同步锁，是线程安全的，但是效率低些。

上面只是一些基础的东西，相信很多人都会下面来看一些实例：

1、ArrayList的使用：

（1）首先说说ArrayList的添加方法add

add(Object obj)——往集合最后面一个元素后面添加，下面是ArrayList中的实现

 public boolean add(Object obj)
    {
        ensureCapacity(size + 1);
        elementData[size++] = obj;
        return true;
    }

add(int i, Object obj)——将指定元素插入此列表中的指定位置，向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1），其实现：

public void add(int i, Object obj)
    {
        if(i > size || i < 0)
        {
            throw new IndexOutOfBoundsException((new StringBuilder()).append("Index: ").append(i).append(", Size: ").append(size).toString());
        } else
        {
            ensureCapacity(size + 1);
            System.arraycopy(((Object) (elementData)), i, ((Object) (elementData)), i + 1, size - i);
            elementData[i] = obj;
            size++;
            return;
        }
    }

set(int i, Object obj)——用指定的元素替代此列表中指定位置上的元素，其实现：

public Object set(int i, Object obj)
    {
        RangeCheck(i);
        Object obj1 = elementData[i];
        elementData[i] = obj;
        return obj1;
    }

remove(int i)——移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1），实现：

 public Object remove(int i)
    {
        RangeCheck(i);
        modCount++;
        Object obj = elementData[i];
        int j = size - i - 1;
        if(j > 0)
            System.arraycopy(((Object) (elementData)), i + 1, ((Object) (elementData)), i, j);
        elementData[--size] = null;
        return obj;
    }

remove(Object obj)——移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动，其内部实现：

 public boolean remove(Object obj)
    {
        if(obj == null)
        {
            for(int i = 0; i < size; i++)
                if(elementData[i] == null)
                {
                    fastRemove(i);
                    return true;
                }

        } else
        {
            for(int j = 0; j < size; j++)
                if(obj.equals(elementData[j]))
                {
                    fastRemove(j);
                    return true;
                }

        }
        return false;
    }

    private void fastRemove(int i)
    {
        modCount++;
        int j = size - i - 1;
        if(j > 0)
            System.arraycopy(((Object) (elementData)), i + 1, ((Object) (elementData)), i, j);
        elementData[--size] = null;
    }

addAll(Collection collection)——按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部，内部实现：

 public boolean addAll(Collection collection)
    {
        Object aobj[] = collection.toArray();
        int i = aobj.length;
        ensureCapacity(size + i);
        System.arraycopy(((Object) (aobj)), 0, ((Object) (elementData)), size, i);
        size += i;
        return i != 0;
    }

示例：

ublic class TestList {
	
	public static void main(String[] args) {
		
		//顺序结构ArrayList的使用,ArrayList是有序的，类似数组
		List<String> list=new ArrayList<String>();
		list.add("11");
		list.add("22");
		list.add("33");
		list.add("44");
		list.add("55");//将指定的元素添加到此列表的尾部。
		
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		System.out.println("------------------------------------------------");
		//ArrayList的实现就是数组
		Object[] arrays=(Object[])list.toArray();
		for (int i = 0; i < arrays.length; i++) {
			System.out.println(arrays[i]);
		}
		System.out.println("-------------------------------------------------");
		String str1=list.set(1, "二货");//ArrayList改变某个索引下的值是，返回原来的值
		System.out.println(str1);
		System.out.println("-----------------------------------------------");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		System.out.println("--------------------------------------");
		list.set(1, str1);//用指定的元素替代此列表中指定位置上的元素
		list.add(0, "00");//将指定元素插入此列表中的指定位置，向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		System.out.println("-----------------------------------");
		list.remove(0);
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		System.out.println("------------------------------------");
		list.remove("55");//移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		System.out.println("-------------------------------");
	
		List<String> list2=new ArrayList<String>();
		list2.add("66");
		list2.add("77");
		list2.add("88");
		
		list.addAll(list2);//照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		System.out.println("是否包含“33”："+list.contains("33"));
		System.out.println("元素\"66\"的索引:"+list.indexOf("66"));
		
		list.clear();
		System.out.println(list.size());
		
	}
	
	

}

2、Map的使用,Map的常用遍历方式：

public class TestMap {
	
	public static void main(String[] args) {
		
		Map<String,Object> map=new HashMap<String, Object>();
		map.put("1", "zhangsan");
		map.put("2", "lisi");
		map.put("3", "wangwu");
		map.put("4", "zhaoliu");
		map.put("5", "tianqi");
		
		//map的遍历方法1
		for(String key:map.keySet()){
			String value=(String)map.get(key);
			System.out.println("key:"+key+"----"+"value:"+value);
		}
		
		System.out.println("--------------------------------------");
		//map的遍历方法2
		Iterator ita=map.entrySet().iterator();
		while(ita.hasNext()){
			Entry<String, Object> entry=(Entry<String, Object>)ita.next();
			System.out.println("key:"+entry.getKey()+"----"+"value:"+entry.getValue());
			
		}
		
		System.out.println("--------------------------------------");
		//Map的值遍历
		map.values();
		for(Object objValue:map.values()){
			System.out.println("values:"+objValue);
		}
	}

}