黑马程序员——16,集合

------<ahref="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流! -------

/*

集合类:用来装对象的容器,任何对象都可以装进去,没有固定长度,功能和数组类似

集合框架:装东西的容器不断向上抽取共有部分然后形成的体系

最上面的是Collection接口

为什么会有这么多容器?因为每种容器对数据的存储方式不同(数据结构)

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class   Jihe
{
         public static  void  main(String[]args)
         {
                   ArrayList  a=new ArrayList();
                   //ArrayList是Collection接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   /*
                   这里的添加本质上在内存上都是把对象的地址值放在了容器里面,
                   这样容器就可以访问对象了,
                   而不是真的把对象整个放进容器,
                   仅仅是说法上是放进容器里面而已。
                   如果就这样编译的话会有注意提示,这个不是编译错误,暂时不需要理会
        */
                   soc("a原本的长度="+a.size());//size获取长度
                   soc(a);//直接打印集合是可以的

                   a.remove("jdk02");
             soc("remove掉jdk02后的a="+a);
                   soc("remove掉的a的长度="+a.size());

                   //a.clean();//清空容器内部
                   soc("a.isEmpty()="+a.isEmpty());
                   soc("a.contains(\"jdk03\")="+a.contains("jdk03"));

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
上面代码编译运行结果:
a原本的长度=5
[jdk01, jdk02, jdk03, jdk04, jdk05]
remove掉jdk02后的a=[jdk01, jdk03,jdk04, jdk05]
remove掉的a的长度=4
a.isEmpty()=false
a.contains("jdk03")=true
*/

——————分割线——————

import java.util.*;
//Collection接口的体系放在Java.util包里面
class   Jihe2
{
         public  static  void  main(String[]args)
         {
                   ArrayList  a=new ArrayList();
                   //ArrayList是Collection接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");

                   ArrayList  a2=new ArrayList();
                   a2.add("jdk01");
                   a2.add("jdk02");
                   a2.add("yu03");
                   a2.add("yu04");
                   a2.add("yu05");

                   soc("a="+a);
                   soc("a2="+a2);

                   //a.retainAll(a2);//把a与a2的交集元素返回到a中
      // soc("a.retainAll(a2)="+a);

       a.removeAll(a2);//把a当中a与a2交集元素去掉,然后再返回
                   soc("a.removeAll(a2)="+a);

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
a=[jdk01, jdk02, jdk03, jdk04, jdk05]
a2=[jdk01, jdk02, yu03, yu04, yu05]
a.removeAll(a2)=[jdk03, jdk04, jdk05]

*/

————————分割线——————

/*

由于不同的容器有不同的取出元素方式,所以就有迭代器

迭代器:取出元素的方式

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class   Jihe3
{
         public   static  void   main(String[] args)
         {
                   ArrayList  a=new ArrayList();
                   //ArrayList是Collection接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");

       Iterator   it=a.iterator();//建立迭代器(取出方式的对象)
                   while(it.hasNext())//判断是否还有下一个元素
                   {
                       soc(it.next());
                   }
                   soc(a);

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
jdk01
jdk02
jdk03
jdk04
jdk05
[jdk01, jdk02, jdk03, jdk04, jdk05]
*/

————————分割线——————

/*

Collection下面有两个常用的子接口

List和Set

List中的元素有序排列,元素可以重复,该集合体系有索引

Set中的元素无序排列,元素不可以重复,该集合体系没有索引

List:凡是可以操作角标的方法都是该体系的特有方法

增---add(index,element);

addAll(index,Collection);

减---remove(index);

改---set(index,element);

查---get(index);

subList(from,to);

listIterator();

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
Class   Jihe4
{
         Public  static   void   main(String[] args)
         {
                   ArrayList  a=new ArrayList();
                   //ArrayList是List接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   ArrayList  b=new ArrayList();
                   b.add("yu01");
                   b.add("yu02");
                   b.add("yu03");
                   b.add("yu04");
                   b.add("yu05");

                   soc("a---"+a);
                   soc("b---"+b);

                   a.add(2,"jdk06");
                   soc("a.add(2,\"jdk06\")---"+a);
       a.addAll(3,b);
                   soc("a.addAll(3,b)---"+a);
                   a.remove(0);
                   soc("a.remove(0)---"+a);
                   a.set(4,"ooooo");
                   soc("a.set(4,\"ooooo\")---"+a);
                   a.get(6);
                   soc("a.get(6)---"+a);
                   a.subList(0,4);
                   soc("a.subList(0,4)---"+a);
                   soc("改变之后的a---"+a);
       Iterator   it=  a.listIterator();
                   while(it.hasNext())
                   {
                       soc(it.next());
                   }

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
b---[yu01, yu02, yu03, yu04, yu05]
a.add(2,"jdk06")---[jdk01, jdk02,jdk06, jdk03, jdk04, jdk05]
a.addAll(3,b)---[jdk01, jdk02, jdk06, yu01,yu02, yu03, yu04, yu05, jdk03, jdk04, jdk05]
a.remove(0)---[jdk02, jdk06, yu01, yu02,yu03, yu04, yu05, jdk03, jdk04, jdk05]
a.set(4,"ooooo")---[jdk02, jdk06,yu01, yu02, ooooo, yu04, yu05, jdk03, jdk04, jdk05]
a.get(6)---[jdk02, jdk06, yu01, yu02,ooooo, yu04, yu05, jdk03, jdk04, jdk05]
a.subList(0,4)---[jdk02, jdk06, yu01, yu02,ooooo, yu04, yu05, jdk03, jdk04, jdk05]
改变之后的a---[jdk02, jdk06,yu01, yu02, ooooo, yu04, yu05, jdk03, jdk04, jdk05]
jdk02
jdk06
yu01
yu02
ooooo
yu04
yu05
jdk03
jdk04
jdk05

*/

————————分割线——————

/*

ArrayList的一些方法应用

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class   Jihe5
{
         public  static  void   main(String[] args)
         {
          method();
                      soc("---分割线---");
                      method2();
         }
         public   static  void   method()
         {
              ArrayList  a=new ArrayList();
                   //ArrayList是List接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                  a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   ArrayList  b=new ArrayList();
                   b.add("yu01");
                   b.add("yu02");
                   b.add("yu03");
                   b.add("yu04");
                   b.add("yu05");

                   soc("a---"+a);
                   soc("b---"+b);

       soc(a.indexOf("jdk03"));
                   //indexOf返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1
                   Iterator   it= a.listIterator();
                   while(it.hasNext())
                   {
                            Object   obj=it.next();
                            if(obj.equals("jdk04"))
                            {
                            //a.add("java");//这里不能用
                            /*
                            因为不能够同时用集合方法和迭代器对同一组元素操作,
                            容易产生并发修改异常
                            */
                                 it.remove();//将a中的jdk04删除
                            }
                            soc("obj---"+obj);
                            //不管迭代器有没有进行删除操作,obj 的指向都没有改变,所以都会打印出来
                            //本质上迭代器删除的是储存在容器中的对象地址而已
                   }
       soc("修改后的a---"+a);
         }
         public   static  void  method2()
         {
              ArrayList  a=new ArrayList();
                   //ArrayList是List接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   ArrayList  b=new ArrayList();
                   b.add("yu01");
                   b.add("yu02");
                   b.add("yu03");
                   b.add("yu04");
                   b.add("yu05");

                   soc("a---"+a);
                   soc("b---"+b);

       ListIterator  li=a.listIterator();
                   soc("正向遍历前的li.hasPrevious()---"+li.hasPrevious());
                   //hasPrevious用来判断有没有前面元素,有的话返回true否则返回false
       soc("正向遍历前的li.hasNext()---"+li.hasNext());
         while(li.hasNext())
                   {
                            Object   obj=li.next();
                            if(obj.equals("jdk04"))
                            {
                 li.add("hhhhh");//这个是ListIterator特有方法,这是Iterator所没有的
                            //hhhhh是添加在jdk04的后面的

                                      //li.set("ttt");//在jdk04的位置上改成ttt
                                      //这个是ListIterator特有方法,这是Iterator所没有的
                            }

                            soc("obj---"+obj);
                   }
       soc("修改后的a---"+a);

                   soc("正向遍历后的li.hasPrevious()---"+li.hasPrevious());
       soc("正向遍历后的li.hasNext()---"+li.hasNext());

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
  以上代码编译运行结果:
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
b---[yu01, yu02, yu03, yu04, yu05]
2
obj---jdk01
obj---jdk02
obj---jdk03
obj---jdk04
obj---jdk05
修改后的a---[jdk01, jdk02,jdk03, jdk05]
---分割线---
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
b---[yu01, yu02, yu03, yu04, yu05]
正向遍历前的li.hasPrevious()---false
正向遍历前的li.hasNext()---true
obj---jdk01
obj---jdk02
obj---jdk03
obj---jdk04
obj---jdk05
修改后的a---[jdk01, jdk02,jdk03, jdk04, hhhhh, jdk05]
正向遍历后的li.hasPrevious()---true
正向遍历后的li.hasNext()---false

*/

————分割线————

/*

在List有几个常用的子类

ArrayList---动态数组:底层数据结构是数组结构,查询快,增减慢,线程不同步

LinkedList---底层数据结构是链表结构,(像链子一样,后一个勾着前一个元素)增删快,查询慢

Vector---底层数据结构数组,功能与ArrayList一样,但是线程同步

ArrayList默认长度10,只要元素超出了长度就延长百分之50,直到能够足够装下所有元素

Vector默认长度10,只要元素超出长度就延长百分之100,直到能够装下所有元素

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面

Class   Jihe6
{
         public static  void  main(String[] args)
         {
          method();

         }
         public   static  void   method()
         {
              Vector  a=new Vector();
                   //Vector是List接口的子类
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   soc("a---"+a);

                   Enumeration   it= a.elements();//建立一个枚举
                   //Vector中的枚举也是一种取出方式
                   /*
                   Vector中的枚举功能和迭代器一样只不过名字过长,慢慢被替代了
                   */
                   while(it.hasMoreElements())
                   {
                          soc(it.nextElement());
                   }

         }
         public   static  void  soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
jdk01
jdk02
jdk03
jdk04
jdk05

*/

————分割线————

/*
   以下是关于LinkedList的一些知识点
*/
import java.util.*;
//Collection接口的体系放在Java.util包里面

class Jihe7
{
         publicstatic void main(String[] args)
         {
       method();
       method2();
                  method3();
                   method4();
                   method5();
             method6();
         }
   public   static   LinkedList   dx()
         {

             LinkedList a=new  LinkedList();
                   //LinkedList 是List接口的子类,线程不同步
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
                   soc("原本的a---"+a);
                   return   a;
         }
         public    static  void   method()
         {
                   soc("以下是:method-------------");
      LinkedList  a=dx();
       a.addFirst("kkk");//把kkk添加到头部
                   soc("a.addFirst(\"kkk\")---"+a);
                   a.addFirst("uio");
                   soc("a.addFirst(\"uio\")---"+a);
                   a.addLast("last");
                   soc("a.addLast(\"last\")---"+a);

                   System.out.println("HelloWorld!");
         }
         public   static  void   method2()
         {
                   soc("以下是:method2-------------");
      LinkedList  a= dx();
                   soc("a.getFirst()---"+a.getFirst());//获取但是不删除元素
                   soc("a.getLast()---"+a.getLast());
       soc("结果getFirst和getLast之后的a---"+a);

         }
         public   static  void  method3()
         {
            soc("以下是:method3-------------");
      LinkedList  a= dx();
            soc("原本a的长度---"+a.size());
           soc("a.removeFirst()---"+a.removeFirst());
            //removeFirst和removeLast方法返回的都是被增删的元素
            soc("removeFlirst之后的a---"+a);
            soc("再次a.removeFirst()---"+a.removeFirst());
            soc("再次removeFlirst之后的a---"+a);
           soc("a.removeLast()---"+a.removeLast());
            soc("removeLast之后的a---"+a);
            /*
            如果容器里面没有元素,就用getFirst,getLast,removeFirst或者removeLast方法操作元素,
            那么,就会抛出“没有这个元素”的异常NoSuchElementException
            */
         }
         public   static  void   method4()
         {
           soc("以下是:method4(1.6jdk新版本的方法)-------------");
      LinkedList  a= dx();
      //offFirst和offLast方法添加元素
           soc("a.offerFirst(\"456\")---"+a.offerFirst("456"));
            soc("经过a.offerFirst(\"456\")后的a---"+a);

           soc("a.offerLast(\"456\")---"+a.offerLast("456"));
            soc("经过a.offerLast(\"456\")后的a---"+a);

         }
         public   static  void   method5()
         {
           soc("以下是:method5(1.6jdk新版本的方法)-------------");
      LinkedList  a= dx();
            //peekFirst和peekLast方法获取但是不删除元素
           soc("a.peekFirst()---"+a.peekFirst());
            soc("a---"+a);
           soc("a.peekLast()---"+a.peekLast());
      soc("a---"+a);
            while(!a.isEmpty())
            {
                 a.removeFirst();
            }
            soc("取出a中所有元素");
           soc("a.peekFirst()---"+a.peekFirst());
            soc("a---"+a);
            soc("a.peekLast()---"+a.peekLast());
      soc("a---"+a);
      //容器中没有元素时候,peekFirst和peekLast方法返回null
         }
         public   static  void   method6()
         {
           soc("以下是:method6(1.6jdk新版本的方法)-------------");
      LinkedList  a= dx();
            //pollFirst和pollLast方法获取并且删除元素
           soc("a.pollFirst()---"+a.pollFirst());
            soc("a---"+a);
           soc("a.pollLast()---"+a.pollLast());
            soc("a---"+a);
            while(!a.isEmpty())
            {
                 a.removeFirst();
            }
            soc("取出a中所有元素");
           soc("a.pollFirst()---"+a.pollFirst());
           soc("a---"+a);
           soc("a.pollLast()---"+a.pollLast());
            soc("a---"+a);
//容器中没有元素时候,peekFirst和peekLast方法返回null

         }
   public   static   void soc(Object   obj)
         {
               System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
以下是:method-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
a.addFirst("kkk")---[kkk, jdk01,jdk02, jdk03, jdk04, jdk05]
a.addFirst("uio")---[uio, kkk,jdk01, jdk02, jdk03, jdk04, jdk05]
a.addLast("last")---[uio, kkk,jdk01, jdk02, jdk03, jdk04, jdk05, last]
Hello World!
以下是:method2-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
a.getFirst()---jdk01
a.getLast()---jdk05
结果getFirst和getLast之后的a---[jdk01,jdk02, jdk03, jdk04, jdk05]
以下是:method3-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
原本a的长度---5
a.removeFirst()---jdk01
removeFlirst之后的a---[jdk02, jdk03, jdk04, jdk05]
再次a.removeFirst()---jdk02
再次removeFlirst之后的a---[jdk03, jdk04, jdk05]
a.removeLast()---jdk05
removeLast之后的a---[jdk03, jdk04]
以下是:method4(1.6jdk新版本的方法)-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
a.offerFirst("456")---true
经过a.offerFirst("456")后的a---[456, jdk01, jdk02, jdk03, jdk04, jdk05]
a.offerLast("456")---true
经过a.offerLast("456")后的a---[456, jdk01, jdk02, jdk03, jdk04, jdk05, 456]
以下是:method5(1.6jdk新版本的方法)-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
a.peekFirst()---jdk01
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
a.peekLast()---jdk05
a---[jdk01, jdk02, jdk03, jdk04, jdk05]
取出a中所有元素
a.peekFirst()---null
a---[]
a.peekLast()---null
a---[]
以下是:method6(1.6jdk新版本的方法)-------------
原本的a---[jdk01, jdk02,jdk03, jdk04, jdk05]
a.pollFirst()---jdk01
a---[jdk02, jdk03, jdk04, jdk05]
a.pollLast()---jdk05
a---[jdk02, jdk03, jdk04]
取出a中所有元素
a.pollFirst()---null
a---[]
a.pollLast()---null
a---[]

*/

——————分割线——————

/*
  用LinkedList
    模拟队列(先进先出)
         模拟栈(先进后出)
*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class Dueilie//队列类
{
   private  LinkedList   a=new  LinkedList();
         public   void  myAdd(Object   obj)//加进元素
         {
               a.addLast(obj);
         }
   public   Object   myGet()//删减元素
         {
            return a.pollFirst();
         }
         public   boolean isKong()
         {
              return  a.isEmpty();
         }

}
class Zhang
{
         private   LinkedList  b=new   LinkedList();
         public  void myAdd(Object  obj)
         {
              b.addLast(obj);
         }
         public   Object myGet()
         {
              return  b.pollLast();
         }
         public   boolean  isKong()
         {
               return  b.isEmpty();
         }
}
class   Jihe8
{
         publicstatic void main(String[] args)
         {
        method();
              method2();

         }
         public   static  void   method()
         {
                Dueilie   a= new  Dueilie();
                   a.myAdd("iop01");
             a.myAdd("iop02");
                   a.myAdd("iop03");
                   a.myAdd("iop04");
                   a.myAdd("iop05");
                   a.myAdd("iop06");
       while(!a.isKong())
                   {
                         soc(a.myGet());
                   }

         }
         public   static void   method2()
         {
             Zhang  a=new  Zhang();
                   a.myAdd("ert01");
             a.myAdd("ert02");
                   a.myAdd("ert03");
                   a.myAdd("ert04");
                   a.myAdd("ert05");
                   a.myAdd("ert06");
       while(!a.isKong())
                   {
                         soc(a.myGet());
                   }

         }
         public  static void   soc(Object  obj)
         {
                System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
iop01
iop02
iop03
iop04
iop05
iop06
ert06
ert05
ert04
ert03
ert02
ert01

*/

——————分割线————

/*
去除容器中的重复元素
*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class Jihe9
{
         publicstatic void main(String[] args)
         {
         ff();
         method2();

         }
         public   static  void   ff()
         {
             ArrayList  a=new   ArrayList();
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk01");
             a.add("jdk01");
                   a.add("jdk04");
                   a.add("jdk04");
                   soc(a);
                   ArrayList   b=method(a);
                   soc(method(a));
         }
         public   static  ArrayList   method(ArrayList   a)
         {
             ArrayList  b=new   ArrayList();
                   Iterator  it=a.iterator();
                   while(it.hasNext())
                   {
                        Object obj=it.next();
                             if( !b.contains(obj)   )//如果不包含就记录在b容器里面
                             {
                                 b.add(obj);
                             }
                   }
                   return   b;

         }
         public   static  void   method2()
         {
             ArrayList  a=new   ArrayList();
                   a.add("jdk01");
                   a.add("jdk02");
                   a.add("jdk01");
             a.add("jdk01");
                   a.add("jdk04");
                   a.add("jdk04");

                   soc(a);
                   Iterator    it=a.iterator();
                   while(it.hasNext())
                   {
                       soc(it.next()+"-----"+it.next());//如果元素个数是奇数的话就容易出问题
                             //所以一般在一个循环里面next()方法写一次
                   }

         }

         public   static  void  soc(Object  obj)
         {
                System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
[jdk01, jdk02, jdk01, jdk01, jdk04, jdk04]
[jdk01, jdk02, jdk04]
[jdk01, jdk02, jdk01, jdk01, jdk04, jdk04]
jdk01-----jdk02
jdk01-----jdk01
jdk04-----jdk04

*/

——————分割线————

/*
依旧是ArrayList相关练习
*/
import java.util.*;
//Collection接口的体系放在Java.util包里面
class  Student
{
    private  String  name  ;
          private    int   age;
         Student(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)
         {
               if( !(obj instanceof   Student ) )
                     {
                         return  false;
                     }
                     Student  stu=(Student)obj;
                    System.out.println(this.name+"----"+stu.name);
         System.out.println(this.age+"----"+stu.age);
                     boolean  cd= this.name.equals(stu.name)&& this.age==stu.age;
                              //这里的equals方法是字符串的equals方法,比较的是地址值
                     return cd;

         }

}
class   Jihe10
{
         Public static  void  main(String[]args)
         {
       ArrayList   a=  new  ArrayList();
                   a.add(new   Student("haha01",12));
             a.add(new  Student("haha02",13));
                   a.add(new   Student("haha01",12));
                   a.add(new   Student("haha04",15));
             a.add(new  Student("haha05",16));
                   a.add(new   Student("haha05",16));

                   //a.add(Object  obj);括号里面返回的是Object类的对象

        a=    bijiao(a);

                   Iterator   it= a.iterator();
                   while(it.hasNext()        )
                   {
                        Student  stu=(Student)it.next()    ;
                             //这里为什么要强制转换类型呢?
                             /*
                             因为a.add(Object  obj);括号里面返回的是Object类的对象,
                             it.next()代表的也是对应的Object类的对象,
            Object类的对象没有对应的getName()和getAge()方法调用
                             */
            soc("名字---"+stu.getName()+"---年龄---"+stu.getAge());
                   }
         }
   public   static   ArrayList   bijiao  (ArrayList  a)
         {
                 ArrayList   b=new  ArrayList();
                            Iterator    it= a.iterator();

           while(it.hasNext())
                       {
                  Student  stu= (Student)it.next();
                                 if(!b.contains(stu)   )
                                      /*
                                      这里的contains方法会内部自己调用到对象的equals方法,
                                      用来比较对象是否是一致的,但是由于equals方法被复写了,
                                      所以,实际上也就是调用了复写之后的equals方法
                                      remove方法也是调用了对象的equals方法,比较之后才会删减
                                      list,ArrayList也因为类似原理依赖于底层的Object类的equals方法,

                                      */
                                      {
                                            b.add(stu);

                                      }
                            }
                            return   b;

         }
         public   static  void  soc(Object  obj)
         {
                System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
haha02----haha01
13----12
haha01----haha01
12----12
haha04----haha01
15----12
haha04----haha02
15----13
haha05----haha01
16----12
haha05----haha02
16----13
haha05----haha04
16----15
haha05----haha01
16----12
haha05----haha02
16----13
haha05----haha04
16----15
haha05----haha05
16----16
名字---haha01---年龄---12
名字---haha02---年龄---13
名字---haha04---年龄---15
名字---haha05---年龄---16

*/

——————分割线——————

/*

Set中的元素无序,元素不可以重复,该集合体系没有索引,

无序意思就是存入和取出顺序不一定一样

Set集合功能和Collection是一样的

Set体系里面常用的是:

HashSet----底层数据结构是哈希表,接收到的数据(对象的哈希值)都按照哈希表顺序排列,

一个数据按照自己的哈希值进来后,发现如果之前已经有存入的数据,就比较是否为同一个对象,

如果不是的话就在该哈希值下面顺延表示有两个对象在同一个哈希值下,否则就踢出去。

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class   Jihe11
{
         public static  void  main(String[]args)
         {
        method();
              method2();
              method3();
         }
         public   static  void  method()
         {
         soc("以下是method-----------");
                HashSet   a=new HashSet();
                   a.add("jdk01");
                   a.add("jdk02");
             a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk05");
             a.add("jdk06");
                   Iterator   it=a.iterator();
                   while(  it.hasNext())
                   {
                        soc(it.next());
                   }
         }
         public  static  void   method2()
         {
         soc("以下是method2-----------");
            HashSet  a=new  HashSet();
                   a.add("jdk01");
                   a.add("jdk01");
             a.add("jdk03");
                   a.add("jdk04");
                   a.add("jdk04");
             a.add("jdk06");
                   Iterator   it=a.iterator();
                   while(  it.hasNext())
                   {
                        soc(it.next());
                   }
         }
         public  static void   method3()
         {
                   soc("以下是method3-----------");
             HashSet  a=new  HashSet();
                   soc("第一个a.add(\"jdk01\")返回的是---"+a.add("jdk01"));
                   soc("第二个a.add(\"jdk01\")返回的是---"+a.add("jdk01"));

         }
         public  static  void   soc(Object   obj  )
         {
            System.out.println(obj);
         }
}
/*
    以上代码编译运行结果:
以下是method-----------
jdk04
jdk03
jdk06
jdk05
jdk02
jdk01
以下是method2-----------
jdk04
jdk03
jdk06
jdk01
以下是method3-----------
第一个a.add("jdk01")返回的是---true
第二个a.add("jdk01")返回的是---false

*/

——————分割线————

/*

HashSet的具体实例的应用

依据相似的原理,对于HashSet而言,判断元素是否存在,删除这些操作都

依赖于hashCode和equals方法。

*/

import java.util.*;
//Collection接口的体系放在Java.util包里面
class  Student
{
    private  String  name  ;
          private    int   age;
         Student(String  name,int age)
         {
                this.name=name;
                      this.age=age;

         }
         public   int  hashCode()//哈希值是int类型的
         //为什么这里要定义一个hashCode方法?
         /*
         因为要覆盖Object类中的hashCode方法,然后,
         返回后面需要调用的哈希值
         */
         {
             System.out.println("名字:"+this.name+"; hasCode()");//观测某对象是否调用了该方法
                   return   this.name.hashCode()+this.age;
                   //名字的哈希值加上int类的年龄组成对应的对象的哈希值
       //后面如果出现不同名字和年龄的对象的话,就会按照哈希表放在容器某个位置
                   /*
                   后面如果出现相同名字和年龄的对象的话,就会按照哈希表放在容器某个位置,
                   并且虚拟机自动把其与前面相同名字年龄的对象比较名字年龄,当然,会被剔除出去,
            */
         }
   public   String   getName()
         {
                 return  name;
         }
   public   int   getAge()
         {
                 return  age;
         }
         public  boolean  equals   (Object   obj)

         {
               if( !(obj instanceof   Student ) )
                     {
                         return  false;
                     }
                     Student  stu=(Student)obj;
                    System.out.println(this.name+"----"+stu.name);
         System.out.println(this.age+"----"+stu.age);
                     boolean  cd= this.name.equals(stu.name)&& this.age==stu.age;
                              //这里的equals方法是字符串的equals方法,比较字符串内容是否相等
                     return cd;

         }

}
class  Jihe12
{
         publicstatic void main(String[] args)
         {
       HashSet   a=  new  HashSet();
                   a.add(new   Student("haha01",12));
             a.add(new  Student("haha02",13));
                   a.add(new   Student("haha01",12));
                   a.add(new   Student("haha04",15));
             a.add(new  Student("haha05",16));
                   a.add(new   Student("haha05",16));

                   //a.add(Object  obj);括号里面返回的是Object类的对象
       /*
                   就算是对象的名字年龄相同,每一个新建对象都有不同的哈希值,
                   从一开始就根据哈希表被放进容器里不同的位置上,即便后面使
                   用contains方法做比较都是没有实际效果,这样就挑不出重复的元素,
                   为了解决这个问题,就要覆盖Object类中的hashCode方法。
       */
                   //a=    bijiao(a);
                   /*
                   对于HashSet类的容器,往里面加元素时,虚拟机会自动比较提出重复元素,
                   (这也是HashSet类容器不允许重复元素存在的原因)
                   所以没有必要用到bijiao方法,但是会调用对象的equals方法
                   如果对象没有equals方法就默认是调用Object类的equals方法
       */

                   Iterator   it= a.iterator();
                   while(it.hasNext()        )
                   {
                        Student  stu=(Student)it.next()    ;
            soc("名字---"+stu.getName()+"---年龄---"+stu.getAge());
                   }
         }
   public   static   ArrayList   bijiao  (ArrayList  a)//这个方法没有被调用
         {
                 ArrayList   b=new  ArrayList();
                            Iterator    it= a.iterator();

           while(it.hasNext())
                       {
                  Student  stu= (Student)it.next();
                                 if(!b.contains(stu)   )
                                      {
                                            b.add(stu);

                                      }
                            }
                            return   b;

         }
         public   static  void  soc(Object  obj)
         {
                System.out.println(obj);
         }
}
/*
以上代码编译运行结果:
名字:haha01; hasCode()
名字:haha02; hasCode()
名字:haha01; hasCode()
haha01----haha01
12----12
名字:haha04; hasCode()
名字:haha05; hasCode()
名字:haha05; hasCode()
haha05----haha05
16----16
名字---haha02---年龄---13
名字---haha05---年龄---16
名字---haha04---年龄---15
名字---haha01---年龄---12

*/

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-10 01:55:01

黑马程序员——16,集合的相关文章

黑马程序员_集合

集合1.集合和对象数组的区别: 数组的长度不可变,集合的可变: 数组可以存储基本数据类型和对象,集合只能存储对象. 集合的框架图 集合派系的顶层接口Collection1.Collection集合存储对象的方法: add(E e)将元素存储到集合中 addAll(Collection c)将一个集合添加到另外的集合中2.Collection集合提取对象的方法: 通过迭代器iterator中的方法:hasNext()和next()来取出 Iterator it=new iterator(); wh

黑马程序员---Java集合框架

---------------------- Android开发.java培训.期待与您交流! ---------------------- Java集合框架 集合我们都知道是用来储存对象的容器,那之前的数组不也可以储存对象么,为什么要出现集合呢? 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,然而集合类中提供很多方便操作对象存储的方法,要比数组更容易操作对象,而且集合的长度是可变的,然而数组长度确实固定不变的,这样不利于对对象的间隔储存.  数组和集

黑马程序员_Java集合框架

- - - - - android培训.java培训.期待与您交流! - - - - - - 集合框架:用于存储数据的容器. 特点: 对象封装数据,对象多了也需要存储.集合用于存储对象. 对象的个数确定可以使用数组.如果不确定可以用集合.因为集合是可变长度的. 集合和数组的区别: 数组是固定长度的:集合可变长度的. 数组可以存储基本数据类型,也可以存储引用数据类型:集合只能存储引用数据类型. 数组存储的元素必须是同一个数据类型:集合存储的对象可以是不同数据类型. 数据结构:就是容器中存储数据的方

黑马程序员——Java集合工具类和泛型

Collections工具类和泛型 Collections和Collection Collections和Collection是不同的,Collections是工具类,用来操作集合的,而Collection是集合接口.Collections中有一系列的静态方法用来操作集合,但是不能更改集合内容.比如不能set()不能remove()元素,可以替换全部元素或者添加同一个元素. static List<String> list =Arrays .asList("one Two three

黑马程序员——Java集合基础知识之Map

Map概念 要同时存储两个元素Key和Value,他们之间有映射关系,每个键不能重复,每个键只能映射到一个值. 当数据之间存在映射关系的时候,考虑使用Map集合. Map常用方法 如果添加的键原来有值,后添加的值会覆盖前面的值,并返回之前的值.put会返回来先添加的值,后添加的值会覆盖原有的值. Map tm =new TreeMap(); tm.put (key, value);//MAP没有add tm.remove (key) ;//去除一个key和对应的value,若不存在key返回nu

黑马程序员——Java集合基础知识之Collection

集合基础知识--Collection Java中集合框架由常用的Collection接口和Map接口组成,而Collection接口又有两个子接口,是List接口和Set接口,常用的集合框架由这三个类组成. List接口的功能方法 List的使用最为简单,创建集合,通过add方法添加元素,get方法获取元素,通过迭代器获取元素.List接口存放的数据无序的,添加速度快,但是查询速度慢,因为查询的时候必须遍历,每次都重头开始,效率较低.常用实现类有ArrayList,LinkedList. Lis

黑马程序员__集合框架总结

------Java培训期待与您交流! ------- 前言: 本文是对Java集合框架做了一个概括性的解说,目的是对Java集合框架体系有个总体认识,如果你想学习具体的接口和类的使用方法,请参看Java API文档. 一.概述 数据结构对程序设计有着深远的影响,在面向过程的C语言中,数据库结构用struct来描述,而在面向对象的编程中,数据结构是用类来描述的,并且包含有对该数据结构操作的方法. 在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口

黑马程序员——JAVA集合框架学习总结

------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- www.itheima.com 要学好java的集合框架,必须掌握此图: Java集合框架很全面,从大的来说.它包括两种类型: 1.一种是以collection为根接口的集合. 2.另一种是由map为根接口的<key,value>的“图”. 而collection之下的set接口和list接口又有不同: 1.Set 接口继承 Collection,但不允许重复,使用自己内部的一个排列机制.

黑马程序员——java集合框架(Map和工具类)

1.Map体系下有三个子类: HashMap    底层是哈希表数据结构,可以存入null键和null值,不同步---TreeMap    底层是二叉树数据结构,线程同步,可以用于给map集合中的键进行排序 和Set很像,Set底层是Map  添加元素时,如果出现相同键,那么厚添加的值会覆盖原有键对应的值,并且put方法会返回被覆盖的值 2.map集合的两种取出方式:  (1) keySet():将map中所有的键存入到Set集合,因为set具备迭代器                 可以以迭代