持有对象

  • 11 . java容器就是用来保存对象 除了数组外 还有集合
    分为:Collection,Map 两大类
    Collection:List顺序保存元素,Set不能有重复元素,Queue按照排队来
    Map: 按照键值对保存元素
  • 11.1 List
    11.1.1 ArrayList 擅长于访问元素 但是在List的中间插入元素和移除元素就较慢
package com.zlb.list;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Random;
class Fruit{
    public Fruit(){}
}
class Apple extends Fruit{}
class Banana  extends Fruit{}
class Grape  extends Fruit{}
class Pineapple  extends Fruit{}
class Peach  extends Fruit{}
class Strawberry   extends Fruit{}
class Mango   extends Fruit{}
class Cherry   extends Fruit{}
class Pawpaw extends Fruit{}
class Grapefruit extends Fruit{}
public class arrayList {
     public static List<Fruit> list(){
         ArrayList<Fruit> list = new ArrayList<Fruit>();
         Fruit[] fruits = {new Banana(),new Grape(),new Pineapple(),new Peach(),new Strawberry(),new Mango()};
         Collections.addAll(list, fruits);
         return list;
     }
    public static void main(String[] args) {
        Random rand = new Random(47);
        List<Fruit> list = list(); 
        System.out.println("1:"+list);
        Fruit cherry = new Cherry();
        list.add(cherry);
        System.out.println("2:"+list);
        System.out.println("3:"+list.contains(cherry));
        list.remove(cherry);
        Fruit fruit = list.get(2);
        System.out.println("4:"+fruit+"\t"+list.indexOf(fruit));
        Fruit cherry1 = new Cherry();;
        System.out.println("5:"+list.indexOf(cherry1));
        System.out.println("6:"+list.remove(cherry1));
        System.out.println("7:"+list.remove(fruit));
        System.out.println("8:"+list);
        list.add(3,new Grapefruit());
        System.out.println("9:"+list);
        List<Fruit> sub = list.subList(0, 3);
        System.out.println("10:"+sub);
        System.out.println("11:"+list.containsAll(sub));
        Collections.shuffle(sub, rand);
        System.out.println("12:"+sub);
    }
}

11.1.2 LinkList 实现了List的基本接口 在插入和移除操作时较快 但在查询时较慢

 package com.zlb.list;
import java.util.LinkedList;
public class linkList {
    public static void main(String[] args) {
        LinkedList<Fruit> list = new LinkedList<Fruit>(arrayList.list());
        //list.push(new Grape());
        System.out.println("list.getFirst():"+list.getFirst());//得到表头
        System.out.println("list.pop():"+list.pop());//得到表头 并移除表头
        System.out.println("list.getFirst():"+list.getFirst());//得到表头
        System.out.println("list.element():"+list.element());//得到元素
        System.out.println("list.getLast():"+list.getLast());//得到最后一个
        System.out.println("list.peek():"+list.peek());//返回表头
        System.out.println("list.peekFirst():"+list.peekFirst());//移除最后一个
        System.out.println("list.pop():"+list.pop());//返回表头 在移除表头
        System.out.println("list.getFirst():"+list.getFirst());//得到表头
        System.out.println("list.remove():"+list.remove(1));//根据索引移除元素
    System.out.println("list.removeFirst():"+list.removeFirst());//移除表头
System.out.println("list.removeLast():"+list.removeLast());//移除最后一个
    }
}
  • 11.2 迭代器
    迭代器是一个对象 用来遍历并选择序列中的对象,java中的迭代器只能单向的向前移动:
    (1) 使用一个方法iterator()要求容器返回一个Iterator
    (2) 使用next()会的序列中的下一个元素
    (3)使用hasnext()检测序列中是否还有元素
    (4)使用remove()将迭代器中新返回的元素删除
 Iterator<Fruit> it = list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        for(Fruit str : list){
            System.out.println(str.toString());
        }
  • 11.3 Set
    Set不保存重复的元素
    HashSet 使用了散列存储方式 因此元素是无序的
    TreeSet 使用了基于红黑树的数据结构的存储方式因此元素是有序的
 package com.zlb.list;
 import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class set {
    public static void main(String[] args) {
        Set<String> set = new HashSet<String>();
        Collections.addAll(set, "E F G H I J K K A A B C C D".split(" "));
        Iterator<String> ite = set.iterator();
        while(ite.hasNext()){
            System.out.print(ite.next());
        }
        set.add("L");
        set.add("V");
        set.add("W");
        Set<String> set1 = new HashSet<String>(set);
        //System.out.println(set.contains(set1));
        System.out.println(set1.contains(set));
    }
}
  • 11.4 Map(以键值对的方式存储数据)
    Map中的HashMap不保证映射顺序,保证基本操作(get 和 put)提供稳定的性能,那么LinkedHashMap就通过一个双重链表保证了顺序(迭代顺序)
package com.zlb.list;
 import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class map {
    public static Map<String,List<? extends Fruit>> fruit = new HashMap<String,List<? extends Fruit>>();
    static {
        fruit.put("Banana", Arrays.asList(new Banana(),new Grape()));
        fruit.put("Pineapple", Arrays.asList(new Pineapple(),new Peach()));
        fruit.put("Strawberry", Arrays.asList(new Strawberry(),new Mango(),new Cherry()));
    }
    public static void main(String[] args) {
        System.out.println("["+fruit.keySet()+"="+fruit.values()+"]");
        for(String str : fruit.keySet()){
            for(Fruit frui : fruit.get(str)){
                System.out.println(frui);
            }
        }
    }
}
  • 11.5 Stack (栈是一种先进后出的容器,LinkList具有实现Stack所有功能的方法)
package com.zlb.list;
 import java.util.Stack;
public class stack {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();
        for(String str : "My,Name,Is,Zhou,li,bin".split(",")){
            stack.push(str);//压入栈 先进后出
        }
        while(!stack.empty()){
            System.out.println(stack.pop());//返回表头 并移除表头
            System.out.println(stack.peek());//返回表头 
        }
    }
}
  • 11.6 Queue(队列是一种先进先出的容器,事务放入的容器的顺序与取出的顺序是相同的,LinkList实现了Queue的接口)
 package com.zlb.list;
 import java.util.LinkedList;
import java.util.Queue;
import java.util.Random;
public class queue {
    public static void printQ(Queue queue){
        while(queue.peek()!=null){//返回表头
            //System.out.print(queue.peek()+"\t");
            //System.out.println();
            System.out.print(queue.remove()+" ");//移除表头并回
        }
    }
    public static void main(String[] args) {
        Queue<Integer> queue1 = new LinkedList<Integer>();
        Queue<Character> queue2 = new LinkedList<Character>();
        Random rand = new Random(47);
        for(int i=0;i<10;i++){
            queue1.offer(rand.nextInt(i+10));
        }
        for(char c : "zhoulibin".toCharArray()){
            queue2.offer(c);
        }
    //  printQ(queue1);
        printQ(queue2);
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,923评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,154评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,775评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,960评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,976评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,972评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,893评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,709评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,159评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,400评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,552评论 1 346
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,265评论 5 341
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,876评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,528评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,701评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,552评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,451评论 2 352

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,621评论 18 399
  • Redis 数据结构简介 Redis 可以存储键与5种不同数据结构类型之间的映射,这5种数据结构类型分别为Stri...
    DreamerRzc阅读 236,829评论 26 273
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,860评论 0 2
  • 一、基本概念 容器类类库的用途是保存对象1、Collection:一个独立元素的序列2、Map:一组成对的“键值对...
    whyshang阅读 183评论 0 0
  • 适者生存的观点说:人的味觉,觉得什么东西苦;人的嗅觉,觉得什么东西臭,并不是这个东西本身有这个特质,而是人类为了适...
    老玖九阅读 381评论 1 2