Java(18) 集合框架

一.集合框架

Collectoin                   Map

List           set              HashMap

ArrayList LinkedList  HashSet

1.1 List的方法

List<元素> list = new ArrayList<元素类型>()

list.add(元素);//增加元素

list.add(元素);//向指定位置插入元素

list.remove(元素);//删除指定小标的元素

list.remove(元素);//删除指定元素

list.remove(元素);//获得指定下标的元素

list.remove(元素);//集合中是否有指定元素

 public class Test1 {
     public static void main(String[] args) {
         Dog ooDog = new Dog("欧欧","拉布拉多犬");
         Dog yyDog = new Dog("丫丫","雪娜瑞");
         Dog mmDog = new Dog("美美","雪娜瑞");
         Dog ffDog = new Dog("菲菲","拉布拉多犬");
         List d = new ArrayList();
         d.add(ooDog);
         d.add(yyDog);
         d.add(mmDog);
         d.add(2, ffDog);//添加yyDog在指定位置
         System.out.println("共计有"+d.size()+"条狗狗");
         System.out.println("分别是：");
         for(int i=0;i<d.size();i++){
             Dog dog =(Dog) d.get(i);
             System.out.println(dog.getName()+"\t"+dog.getStrain());
         }
     }
 }

示例1

运行结果为：

1.2 Collection，List，Set的区别

Collection：不唯一，无序

List：不唯一，有序

Set：唯一，无序

1.3 ArrayList和LinkedList的区别

a.都实现了List

b.ArrayList是可边长数组方式实现，查询效率高

LinkedList是链表方式实习，增加和删除效率高

1.4 List的常用方法

List<Object> list = new ArrayList<Object>();

list.add(obj);//增加元素

list.get(下标)//获得指定下标元素

list.size();//长度

list.remove(obj);//删除指定元素

list.contains(obj);//是否包含指定元素

1.5 Map 常用方法（键值对方式存储数据）

Map<Object,Object> maps = new HanshMap<Object,Object>();

maps.put(key,value);//增加元素

maps.get(key);//获得指定key的值

maps.size();//长度

maps.remove(key);//删除指定元素

maps.containsKey(key);//是否包含指定key

 public class Test2 {
     public static void main(String[] args) {
         Dog ooDog = new Dog("欧欧","拉布拉多犬");
         Dog yyDog = new Dog("丫丫","雪娜瑞");
         Dog mmDog = new Dog("美美","雪娜瑞");
         Dog ffDog = new Dog("菲菲","拉布拉多犬");
         LinkedList d = new LinkedList();
         d.add(ooDog);
         d.add(yyDog);
         d.addFirst(mmDog);
         d.addLast(ffDog);
         Dog dogFirst = (Dog)d.getFirst();
         System.out.println("第一条狗狗的昵称是："+dogFirst.getName());
         Dog dogLast = (Dog)d.getLast();
         System.out.println("第一条狗狗的昵称是："+dogLast.getName());
         d.removeLast();
         d.removeFirst();
         System.out.println("\n删除部分狗狗后还有"+d.size()+"条狗狗");
         System.out.println("分别是：");
         for(int i=0;i<d.size();i++){
             Dog d1 = (Dog) d.get(i);
             System.out.println(d1.getName()+"\t"+d1.getStrain());
         }
     }
 }

示例2

运行结果为：

注意；key是唯一的，重复的话那么后面的会覆盖前面的value是可以重复的

Vector和ArrayList的异同

a.Vector的线程安全，ArrayList重速度轻安全，线程非安全

b.长度需增长时，Vector默认增长一倍，ArrayList增长50%

Hashtable和HashMap的异同

a.实现原理，功能相同，可以互用

b.主要区别

1,Hashtable继承Dictionary类，HashMap实现接口

2，Hashtable线程安全,HashMap线程非安全

3，Hashtable不允许null值，HashMap允许null值

1.6集合的迭代

语法：Interator<Object> it = 集合.iterator();

while(it.hasNext){

Object obj = it.next();

}

it.hasNext();//判断是否有下一个元素

it.next;//移动指增，返回指增指向元素

注意：集合在 篇利的过程中不能进行修改，进行了修改操作，那么就会抛出

ConcarrentModification Exception异常，需要修改的话，使用迭代器的it.remove()方法;

 public class Test3 {
     public static void main(String[] args) {
         Dog ooDog = new Dog("欧欧","拉布拉多犬");
         Dog yyDog = new Dog("亚亚","雪娜瑞");
         Dog mmDog = new Dog("美美","雪娜瑞");
         Dog ffDog = new Dog("菲菲","拉布拉多犬");
         Map m = new HashMap();
         m.put(ooDog.getName(), ooDog);
         m.put(yyDog.getName(),yyDog );
         m.put(mmDog.getName(),mmDog );
         m.put(ffDog.getName(),ffDog);
         System.out.println("使用Iterator遍历,所有狗狗的昵称和品种分别是：");
         //取出所有key的集合
         Set keys = m.keySet();
         Iterator it = keys.iterator();
         while(it.hasNext()){
             String k = (String)it.next();
             Dog d = (Dog)m.get(k);
             System.out.println(k+"\t"+d.getStrain());
         }
     }
 }

示例3

运行结果为：