黑马程序员_Java基础_集合框架1
来源:互联网 发布:tpshop分销源码 编辑:程序博客网 时间:2024/04/20 13:56
一、集合框架(体系概述)
为什么会出现集合框架(集合类)?
面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。
数组和集合框架是容器,有何不同?
数组虽然也可以存储对象,但长度是固定的;集合长度可变。数组中可以存储基本数据类型,集合只能存储对象。
集合框架的特点:
集合只用于存储对象,集合长度可变,集合可以存储不同类型的对象。
为什么会出现这么多容器呢?
因为每一个容器对数据的存储方式不同。这个存储方式称之为:数据结构。
二、集合框架(共性方法)
/*集合框架(共性方法):1.add方法的参数类型是Object,以便接受任意类型的对象2.集合中存储的都是对象的引用(地址)。*/import java.util.*;class CollectionDemo {public static void main(String[] args) {base_method();base_method_2();}public static void base_method(){//创建一个集合容器。使用Collection接口的子类ArrayListArrayList a1=new ArrayList();a1.add("java01");//添加元素 add(Object obj);a1.add("java02");a1.add("java03");a1.add("java04");sop("原集合:"+a1);//打印sop("java03是否存在:"+a1.contains("java03"));sop("集合是否为空? "+a1.isEmpty());sop("size:"+a1.size());//获取集合长度。a1.remove("java02");//移除java02sop("删除java02后的集合:"+a1);//打印a1.clear();//清空集合sop("清空后的集合:"+a1);//打印}public static void base_method_2(){ArrayList a1=new ArrayList();a1.add("java01");a1.add("java02");a1.add("java03");a1.add("java04");ArrayList a2=new ArrayList();a2.add("java01");a2.add("java02");a2.add("java05");a2.add("java06");a1.retainAll(a2);//a1中存放和a2的交集sop("a1:"+a1);sop("a2:"+a2);a1.removeAll(a2);//移除a1中a2存在的所有元素sop("a1:"+a1);sop("a2:"+a2);}public static void sop(Object obj){System.out.println(obj);}}
三、集合框架(迭代器)
迭代器:集合的取出元素的方式。
/*迭代器:集合的取出元素的方式。*/import java.util.*;class CollectionDemo {public static void main(String[] args) {method_get();}public static void method_get(){ArrayList a1=new ArrayList();a1.add("java01");a1.add("java02");a1.add("java03");a1.add("java04");/*Iterator it=a1.iterator();//获取迭代器,用于取出集合中的元素。while(it.hasNext()){sop(it.next());}*/for(Iterator it=a1.iterator();it.hasNext();)//及时释放Iterator{sop(it.next());}}public static void sop(Object obj){System.out.println(obj);}}
四、集合框架(List集合共性方法)
/*Collection|--List:元素是有序的,同时元素可以重复,因为该集合体系有索引。|--Set:元素是无序的,元素不可重复,因为该集合体系有没有索引。List:特有方法。凡是可以操作角标的方法都是该体系特有的方法:增:add(index,element); addAll(index,element);删:remove(index);改:set(intdex,element);查:get(intdex);subList(from,to);ListIterator();*/import java.util.*;class ListDemo {public static void main(String[] args) {ArrayList a1=new ArrayList();a1.add("java01");a1.add("java02");a1.add("java03");a1.add("java04");sop("原集合:"+a1);a1.add(1,"java09");//在指定位置添加sop(a1);a1.remove(2);sop(a1);a1.set(2,"java007");//在指定位置修改sop(a1);sop("get{2}:"+a1.get(2));//在指定位置获取for(int i=0;i<a1.size();i++)//获取全部{System.out.println("a["+i+"]="+a1.get(i));}Iterator it=a1.iterator();while(it.hasNext())//用迭代器{sop("next:"+it.next());}//通过indexOf获取对象的位置sop("index:"+a1.indexOf("java02"));List sub=a1.subList(1,3);sop("sub:"+sub);}public static void sop(Object obj){System.out.println(obj);}}
五、集合框架(ListIterator)
/*Collection|--List:元素是有序的,同时元素可以重复,因为该集合体系有索引。|--Set:元素是无序的,元素不可重复,因为该集合体系有没有索引。List:特有的迭代器。ListIterator是Iterator的子接口。在迭代时,不可以通过集合对象的方法操作集合中的元素,因为会发生java.util.ConcurrentModificationException异常。所以在迭代器时,只能用迭代其的方法操作元素,可是Iterator方法是有限的。如果想要其它的操作如:添加,修改等,就需要使用其自接口ListIterator。该接口只能通过List集合的listIterator方法获取。*/import java.util.*;class ListDemo {public static void main(String[] args) {//演示列表迭代器ArrayList a1=new ArrayList();a1.add("java01");a1.add("java02");a1.add("java03");a1.add("java04");sop(a1);ListIterator li=a1.listIterator();while(li.hasNext()){Object obj=li.next();if(obj.equals("java02"))li.add("java009");}sop("hasNext():"+li.hasNext());sop("hasPrevious():"+li.hasPrevious());sop(a1);/*//在迭代过程中准备添加或删除元素Iterator it=a1.iterator();while(it.hasNext())//用迭代器{Object obj=it.next();if(obj.equals("java02"))//a1.add("java008");it.remove();//将java02的引用从集合中移除sop("obj="+obj);}sop(a1);*/}public static void sop(Object obj){System.out.println(obj);}}
六、集合框架(List集合具体对象的特点)
Collection
|--List:元素是有序的,同时元素可以重复,因为该集合体系有索引。
|--ArrayList:底层的数据结构使用数组。特点:查询速度很快。但是增删稍慢。线程不 同步。
|--LinkedList:底层的数据结构使用链表。特点:增删速度很快,查询稍慢。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代。
七、集合框架(Vector中的枚举)
/*Vector特有取出方式。发现枚举和迭代器很像。其实枚举和迭代是一样的,为什么出现迭代呢?因为枚举的名称以及方法的名称都过长,所以被迭代器取代了,枚举郁郁而终了。*/import java.util.*;class VectorDemo {public static void main(String[] args) {Vector v=new Vector();v.add("java01");v.add("java02");v.add("java03");v.add("java04");Enumeration en=v.elements();while(en.hasMoreElements()){System.out.println(en.nextElement());}}}
八、集合框架(LinkedList)
/*LinkedList特有方法:addFirst():addLast():添加元素getFirst():getLast():获取元素,但不删除元素removeFirst():removeLast():获取元素,删除元素。如果集合中没有元素,会出现NoSuchElementException异常。所以在JDK1.6出现了替代方法:offerFirst()offerLast()添加元素peekFirst()peekLast()获取元素,但不删除元素。如果集合中没有元素,会出返回nullpollFirst()pollLast()获取元素,删除元素。如果集合中没有元素,会出返回null*/import java.util.*;class LinkedListDemo {public static void main(String[] args) {LinkedList link1=new LinkedList();link1.addFirst("java01");link1.addFirst("java02");link1.addFirst("java03");link1.addFirst("java04");sop("link1="+link1);LinkedList link2=new LinkedList();link2.addLast("java01");link2.addLast("java02");link2.addLast("java03");link2.addLast("java04");sop("link2="+link2);sop(link2.getFirst());sop(link2.getLast());sop("size="+link2.size());sop(link2.removeFirst());//如果列表为空,会抛出null异常sop(link2.removeLast());sop("size="+link2.size());while(!link2.isEmpty())//全部获取{sop(link2.removeFirst());}}public static void sop(Object obj){System.out.println(obj);}}
九、集合框架(LinkedList练习)
/*使用LinkedList模拟一个堆栈或队列的数据结构。堆栈:先进后出。队列:先进先出。*/import java.util.*;class DuiLie//队列{private LinkedList link;DuiLie(){link=new LinkedList();}public void myAdd(Object obj){link.addFirst(obj);}public Object myGet(){return link.removeLast();//堆栈:return link.removeFirst();}public boolean isNull(){return link.isEmpty();}}class LinkedListTest {public static void main(String[] args) {DuiLie d1=new DuiLie();d1.myAdd("java01");d1.myAdd("java02");d1.myAdd("java03");d1.myAdd("java04");while(!d1.isNull()){System.out.println(d1.myGet());}}}
十、集合框架(ArrayList练习)
/*去除ArrayList集合中重复的元素。*/import java.util.*;class ArrayListTest {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {ArrayList a1=new ArrayList();a1.add("java01");a1.add("java01");a1.add("java03");a1.add("java02");a1.add("java03");a1.add("java04");a1.add("java04");a1.add("java04");sop("原数据:"+a1);sop("去除重复元素:"+singleElement(a1));}public static ArrayList singleElement(ArrayList a1){//定义一个临时容器ArrayList a2=new ArrayList();Iterator it=a1.iterator();while(it.hasNext())//next()调用一次,就hasNext()判断一次。{Object obj=it.next();if(!a2.contains(obj))a2.add(obj);}return a2;}}
/*将自定义对象作为元素存到ArrayList集合中,并去除重复元素。比如:存人对象。同姓名同龄人,视为同一个人。为重复元素。思路:1.对人描述,将数据封装成人对象。2.定义容器,将人存入。3.取出。结论:List集合判断元素是否相同,依据的是元素的equals方法。*/import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name=name;this.age=age;}public String getName(){return name;}public int getAge(){return age;}public boolean equals(Object obj)//重写Object类的equals方法{if(!(obj instanceof Person))return false;Person p=(Person)obj;System.out.println(this.name+"..........."+p.name);//测试contains调用equalsreturn this.name.equals(p.name)&&this.age==p.age;}}class ArrayListTest2 {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {ArrayList a1=new ArrayList();a1.add(new Person("lisi01",30));a1.add(new Person("lisi02",32));a1.add(new Person("lisi03",33));a1.add(new Person("lisi04",34));a1.add(new Person("lisi01",30));a1.add(new Person("lisi02",32));a1.add(new Person("lisi03",33));a1.add(new Person("lisi04",34));a1=singleElement(a1);//去除重复Iterator it=a1.iterator();while(it.hasNext()){Person p=(Person)it.next();sop("姓名:"+p.getName()+"\t年龄:"+p.getAge());}}public static ArrayList singleElement(ArrayList a1){//定义一个临时容器ArrayList a2=new ArrayList();Iterator it=a1.iterator();while(it.hasNext())//next()调用一次,就hasNext()判断一次。{Object obj=it.next();if(!a2.contains(obj))//底层调用equals()方法a2.add(obj);}return a2;}}
十一、集合框架(HashSet)
/*|--Set:元素是无序的,元素不可重复,因为该集合体系有没有索引。|--HashSet:底层数据结构是哈希表。|--TreeSet:Set集合的功能和Collection是一致的。*/import java.util.*;class HashSetDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {HashSet hs=new HashSet();sop(hs.add("java01"));sop(hs.add("java01"));hs.add("java02");hs.add("java03");hs.add("java03");hs.add("java04");Iterator it=hs.iterator();while(it.hasNext()){sop(it.next());}}}
十二、集合框架(HashSet存储自定义对象)
/*给hashSet集合中存入自定义对象。比如:存人对象。同姓名同龄人,视为同一个人。为重复元素。HashSet是如何保证元素唯一性的呢?那是通过元素的两个方法:hashCode和equals来完成的如果元素的hashCode值相同,才会判断equals是否为true。如果元素的hashCode值不相同,不会调用equals*/import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name=name;this.age=age;}public String getName(){return name;}public int getAge(){return age;}public int hashCode()//重写Object类的hashCode方法{System.out.println(this.name+"....hashCode");return 60;}public boolean equals(Object obj)//重写Object类的equals方法{if(!(obj instanceof Person))return false;Person p=(Person)obj;System.out.println(this.name+".....equals....."+p.name);//测试contains调用equalsreturn this.name.equals(p.name)&&this.age==p.age;}}class HashSetDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {HashSet hs=new HashSet();hs.add(new Person("a1",11));hs.add(new Person("a2",12));hs.add(new Person("a3",13));hs.add(new Person("a2",12));Iterator it=hs.iterator();while(it.hasNext()){Person p=(Person)it.next();sop("姓名:"+p.getName()+"\t年龄:"+p.getAge());}}}
hashCode改进后:
public int hashCode()//重写Object类的hashCode方法{System.out.println(this.name+"....hashCode");return this.name.hashCode()+age*13;//age*13是确保唯一性。}
十三、集合框架(HashSet判断和删除的依据)
/*注意,对于判断元素是否存在以及删除等操作,依赖元素的hashCode和equals方法。*/import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name=name;this.age=age;}public String getName(){return name;}public int getAge(){return age;}public int hashCode()//重写Object类的hashCode方法{System.out.println(this.name+"....hashCode");return this.name.hashCode()+age*13;}public boolean equals(Object obj)//重写Object类的equals方法{if(!(obj instanceof Person))return false;Person p=(Person)obj;System.out.println(this.name+".....equals....."+p.name);//测试contains调用equalsreturn this.name.equals(p.name)&&this.age==p.age;}}class HashSetDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {HashSet hs=new HashSet();hs.add(new Person("a1",11));hs.add(new Person("a2",12));hs.add(new Person("a3",13));hs.add(new Person("a2",12));hs.remove(new Person("a3",13));//删除元素sop("a1:"+hs.contains(new Person("a1",11)));//获取元素是否存在Iterator it=hs.iterator();while(it.hasNext()){Person p=(Person)it.next();sop("姓名:"+p.getName()+"\t年龄:"+p.getAge());}}}
- 黑马程序员_Java基础_集合框架
- 黑马程序员_Java基础_集合框架
- 黑马程序员_java基础_集合框架
- 黑马程序员_Java基础_集合框架1
- 黑马程序员_Java基础_集合框架1
- 黑马程序员_Java基础_集合框架2
- 黑马程序员_Java基础_集合框架(一)_14
- 黑马程序员_Java基础_集合框架(二)_15
- 黑马程序员_Java基础_集合框架(三)_16
- 黑马程序员_Java基础_集合框架(四)_17
- 黑马程序员_Java基础04_集合框架
- 黑马程序员_Java基础_集合框架成员Collection
- 黑马程序员_Java基础_集合框架成员Map
- 黑马程序员_Java基础_集合框架工具类
- 黑马程序员_Java基础_集合框架2
- 黑马程序员_java基础学习笔记06_集合框架
- 黑马程序员_java基础_泛型、集合框架工具类
- 黑马程序员_Java语言_集合框架
- hdu2073-无限的路
- ASP.net中同时设置控件的多个属性,以及设置背景透明色。
- 印花新工艺的发展
- js继承的四种方式
- 自动生成验证码图片的工具类,收藏起来备用。
- 黑马程序员_Java基础_集合框架1
- platform match 和probe
- UML中几种类间关系:继承、实现、依赖、关联、聚合、组合的联系与区别
- Android arm linux kernel启动流程
- hdu 2152 fire
- zju Back to the Past 4624
- ArcEngine中打开各类数据源(WorkSpace)的连接
- Webservice请求的使用方法
- IP地址/子网掩码解析类(仅支持C类IP)