集合-哪里逃

2017-04-18 本文已影响35人风吹稻子

1.什么是集合框架？

答：集合就是你提个篮子上街买菜。篮子就是一个集合，各种菜就是元素。注意这个元素是Object类型的。

2.集合框架简单介绍

可以使程序能方便的存储，检索和操作数目不一定的数据。
java集合存放于java.util中。
java集合中只能添加object对象，不能添加基本数据类型
在创建java数组的时候，必须明确指定数组的长度，数组一旦创建，其长度不能改变。而集合弥补了这个缺点。

3.集合分类

Collection:不唯一，无序
List：不唯一，有序
set:唯一，无序
Map:键值对

4.List常用方法

add(E e)//添加元素
get(E e)//获取元素
remove(E e)//移除元素
clear()//清空
contains(E e)//是否包含某一个元素
isEmpty()//是否为空
removeAll(List list)//在当前集合中删除与当前集合相同的元素
retainAll(List list)//在当前集合中删除与当前集合不相同的元素
toArray()//转换为数组

提示：以下关于list方法的测试输出都是使用bianli(list)方法，后面不再重复给出。

package 集合;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
import java.util.Vector;

public class TestList {
    //遍历集合
    public static void bianLi(List list) {
        for (Object i : list) {
            System.out.print(i+" ");
        }
        System.out.println("\n");
    }

    public static void main(String[] args) {
        //创建List集合框架，ArrayList实现了List接口
        List list = new ArrayList();
        //将指定对象添加到集合中add(E obj),返回boolean类型。返回true添加成功，否则添加失败
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add(2, "tt");
        bianLi(list);//输出：aa bb tt cc dd
        
        list.remove(0);
        bianLi(list);//输出：bb tt cc dd
        list.remove("bb");
        bianLi(list);//输出：tt cc dd
        list.clear();
        bianLi(list);//清空集合
        System.out.println(list.contains("ff"));//false
        System.out.println(list.isEmpty());//true
    }
}

测试结果：

aa bb tt cc dd 

bb tt cc dd 

tt cc dd 

false

true

提示：以下的代码都是写在main()方法体下

测试代码removeAll()方法：

    List list = new ArrayList();
    
    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("dd");
    //创建一个新的集合list2
    List list2 = new ArrayList();
    list2.add("cc");
    list2.add("tt");
    //在list中删除与list2中相同的元素
    list.removeAll(list2);
    bianLi(list);

测试结果：

aa bb dd

测试代码retainAll()方法：

    List list = new ArrayList();

    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("dd");
    //创建一个新的集合list2
    List list2 = new ArrayList();
    list2.add("cc");
    list2.add("tt");
    //在list中删除与list2中不同的元素
    list.retainAll(list2);
    bianLi(list);

测试结果：

cc

测试代码toArray()方法：

    List list = new ArrayList();
    list.add("aa");
    list.add("bb");
    list.add("cc");
    list.add("dd");
    //将集合转换为数组
    Object objs[] = list.toArray();
    System.out.println(Arrays.toString(objs));

测试结果：

[aa, bb, cc, dd]

注意：list中添加的元素类型是object

5.Vector方法与List的区别：

List的扩展是每次增加自身的50%，而且线程不安全，线程不同步
Vector每次自增一倍，线程安全，线程同步

测试代码：

Vector v = new Vector();
    v.add("csw");
    v.add("csw2");
    v.addElement("csw3");
    for (Object i : v) {
        System.out.print(i+" ");
    }

测试结果：

csw csw2 csw3

6.LinkedList比ArrayList多出的方法

提示：Linked其他方法与ArrayList相同，只是比它多了以下6个方法

addFirst()//将元素添加在第一个位置
addLast()//将元素添加在第一个位置
removeFirst();、、
removeLast()
getFirst()
getLast()

测试代码：

package test;

import java.util.LinkedList;
import java.util.List;

public class Test {     
    public static void main(String[] args) {
        
        LinkedList link = new LinkedList();
        
        link.add("aa");
        link.addFirst("bb");
        link.addLast("dd");
        link.add("cc");
        
        System.out.println("获取第一个元素");  
        System.out.println(link.getFirst()+" ");
        
        System.out.println("获取最后一个元素");
        System.out.println(link.getLast());
        
        System.out.println("删除操作前的遍历结果");
        for(Object l : link){
            System.out.print(l+" ");
        }
        
        System.out.println();
        
        //删除第一个元素
        link.removeFirst();
        //删除最后一个元素
        link.removeLast();
        System.out.println("删除之后的结果");
        for(Object l : link){
            System.out.print(l+" ");
        }   
    }
}

测试结果：

获取第一个元素
bb 
获取最后一个元素
cc
删除操作前的遍历结果
bb aa dd cc 
删除之后的结果
aa dd

ArrayList与LinkList的区别

ArrayList实现了长度可变的数组，分配连续的空间。遍历元素和随机访问元素的效率比较高
LinkedList插入删除效率比较高。链表形式

7.迭代器Iterator：

Iterator 接口，主要循环无序集合
hasNext() 如果被迭代的集合元素还没有被遍历，则返回true
next() 返回集合中下一个元素
remove 删除集合里上次next返回的元素

8.集合遍历

测试代码：
package 集合;

import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;

public class TestList {
    public static void main(String[] args) {
        List list = new ArrayList();
        
        list.add("aa");
        list.add("bb");
        System.out.println("第一种遍历方式:数组遍历");
        for(int i=0; i<list.size(); i++){
            System.out.println(list.get(i));
        }
        
        System.out.println("第二种遍历方式：forEach");
        for(Object i : list){
            System.out.println(i);//返回的是object
        }

        System.out.println("第三种遍历方式：迭代遍历");
        Iterator element = list.iterator();
        while(element.hasNext()){
            Object obj = element.next();
            System.out.println(obj);
        }
        
    }
}

测试结果：

第一种遍历方式:数组遍历
aa
bb
第二种遍历方式：forEach
aa
bb
第三种遍历方式：迭代遍历
aa
bb

9.Set集合常用方法

由于set方法大部分与list相似，就不再给出，可以上网查询

package 集合;

import java.util.List;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

public class TestSet {
    
     
    public static void main(String[] args) {
        Set set = new HashSet();
        
        set.add("aa");
        set.add("bb");
        set.add("cc");
        System.out.println(set.size());
        for(Object s : set){
            System.out.println(s);
        }
        System.out.println("------------------");
        List list = new ArrayList();
        list.add("AAA");
        list.add("BBB");
        list.add("AAA");
        list.add("DDD");
        //移除所有重复的元素，只显示唯一的元素
        Set set2 = new HashSet(list);
        for(Object o : set2){
            System.out.println(o);
        }

    }

}

10.HashSet与TreeSet的区别

hashSet 无序的
treeSet 也是无序的，只是在展示的时候自动排序

11.Map常用方法

Map<Key,value>的存储方式主要以键值对的方式存储，键唯一，值可以不唯一

 put(key,value)//添加元素
 get(key)//根据键获取值
 keySet(); //获取所有的键，返回的是一个Set集合。
 values(); //获取所有的值，返回的是Collection
 clear()；//清空操作
 containKey()//是否包含指定的键
 containValues(value)//是否包含指定的值
 size()；//获取添加元素的个数
 remove(key)//移除某个元素

代码测试：
package test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Test {

    public static void main(String[] args) {
        //创建Map集合
        Map map = new HashMap();
        //添加元素
        map.put(1,"java");
        map.put(2, "c");
        map.put("name", "c");
        map.put(1,"java");
        map.put(1,"java2");
        //获取键值
        System.out.println(map);
        System.out.println(map.get(1));
        System.out.println(map.get("name"));
        
    }
}

测试结果：

{1=java2, 2=c, name=c}
java2
c

keySet()和values()方法的测试

代码测试：

public class Test {
    public static void main(String[] args) {
    
        Map map = new HashMap();
        map.put(1,"java");
        map.put(2, "c");
        map.put("name", "c");
        map.put(1,"java");
        map.put(1,"java2");
        
        Set key = map.keySet();
        Iterator iter = key.iterator();
        while(iter.hasNext()){
            Object obj = iter.next();
            System.out.println(map.get(obj));//获取values
        }
        
        System.out.println("---------------");
        System.out.println(map.values());//获取values
        
    }

}

测试结果：

java2
c
c
---------------
[java2, c, c]

注意：Map接口不继承Collection，但List和Set继承了Collection

Map与HashTable的区别

Hashtable继承Dictionary类，HashMap实现接口
HashTable线程安全，HashMap不安全
Hashtable不允许添加null，HashMap允许为null

思考

List,Set和Map中是否可以添加null值？

答：set不允许添加null，否则会报错；但list可以添加，Vector也可以添加，map也可以添加null，HashTable不允许为null

ArrayList的基本原理：http://www.jianshu.com/p/6f7bb468c0e7

集合-哪里逃

1.什么是集合框架？

2.集合框架简单介绍

3.集合分类

4.List常用方法

测试代码removeAll()方法：

测试代码retainAll()方法：

测试代码toArray()方法：

5.Vector方法与List的区别：

6.LinkedList比ArrayList多出的方法

ArrayList与LinkList的区别

7.迭代器Iterator：

8.集合遍历

9.Set集合常用方法

10.HashSet与TreeSet的区别

11.Map常用方法

keySet()和values()方法的测试

Map与HashTable的区别

思考

猜你喜欢

热点阅读