黑马程序员技术交流社区

标题: 集合当中的知识 [打印本页]

---

作者: 我是刘通    时间: 2015-10-9 22:54
标题: 集合当中的知识
ArraryList的使用：
1.ArrayList类概述:         
      底层数据结构是数组，查询快，增删慢；
      数据不安全，效率高。
2.ArrayList案例：
ArrayList遍历：
public class ArrayListDemo {
        public static void main(String[] args) {
                // 创建集合对象
                ArrayList array = new ArrayList();

                // 创建元素对象，并添加元素
                array.add("hello");
                array.add("world");
                array.add("java");

                // 遍历
                Iterator it = array.iterator();
                while (it.hasNext()) {
                        String s = (String) it.next();
                        System.out.println(s);
                }

                System.out.println("-----------");

                for (int x = 0; x < array.size(); x++) {
                        String s = (String) array.get(x);
                        System.out.println(s);
                }
        }
ArrayList存储自定义对象并遍历：
/*
* ArrayList存储自定义对象并遍历
*/
public class ArrayListDemo2 {
        public static void main(String[] args) {
                // 创建集合对象
                ArrayList array = new ArrayList();

                // 创建学生对象
                Student s1 = new Student("武松", 30);
                Student s2 = new Student("鲁智深", 40);
                Student s3 = new Student("林冲", 36);
                Student s4 = new Student("杨志", 38);

                // 添加元素
                array.add(s1);
                array.add(s2);
                array.add(s3);
                array.add(s4);

                // 遍历
                Iterator it = array.iterator();
                while (it.hasNext()) {
                        Student s = (Student) it.next();
                        System.out.println(s.getName() + "---" + s.getAge());
                }

                System.out.println("----------------");

                for (int x = 0; x < array.size(); x++) {
                        // ClassCastException 注意，千万要搞清楚类型
                        // String s = (String) array.get(x);
                        // System.out.println(s);

                        Student s = (Student) array.get(x);
                        System.out.println(s.getName() + "---" + s.getAge());
                }
        }
}
Vector集合使用：
Vector的特有功能：
1：添加功能：
    Public void addElement(Object obj)     ---  add()
2:获取功能：
    Public Object  elementAt( int index)    ---  get()         
    Public  Enumeration elements()        --- Iterator()  iterator()
         Booleann   hasMoreElements()           hasNext()
             Object     nextElement()                next()
JDK升级的原因：
     A: 安全
     B：效率
     C：简化书写
LinkedList的使用：
LinkedList的特有功能;
1.        添加功能：
Public void addFirst(Object e)
     Public void addLast(Object e)
2.        获取功能：
Public Object gerFirst()
Public Object getLast()
3.        删除功能;
     Public Object  removeFirst()   
       Public Object  RemoveLast()
List集合练习：
ArrayList
去除集合中字符串的重复值（字符串的内容相同）
/*
* 去除集合中字符串的重复值（字符串的内容相同）
*
* 分析：1.创建结合对象
*     2.添加多个字符串元素（包含内容相同）
*     3.创建新集合
*     4.遍历旧集合，获取得到每一个元素
*     5.拿这个元素到新集合去找，看有没有
*       有：不搭理它
*       没有:就添加到新集合。
*     6.遍历集合
*
*/
public class ArrayListDemo {
    public static void main(String[] args) {
                // 创建集合对象
            ArrayList array = new ArrayList();
            //添加多个字符串与元素
            array.add("hello");
            array.add("world");
            array.add("java");
            array.add("hello");
            array.add("java");
            array.add("simin");
            array.add("4mouth");
            //创建新的集合
            ArrayList newArray = new ArrayList();
             // 4.遍历旧集合，获取得到每一个元素
            Iterator it = array.iterator();
            while(it.hasNext()){
                    String  s = (String) it.next();
                    //拿到这个元素到新集合去找，看有没有；
                    if(!newArray.contains(s)){
                            newArray.add(s);
                    }
            }
            System.out.println(array);
            //遍历集合：
            for(int x=0; x<newArray.size(); x++){
                       String  s=(String)    newArray.get(x);
                            System.out.println(s);  
            }
        }

       
}

去除集合中字符串的重复值（字符串的内容相同）不创建新的集合
public class ArrayListDemo2 {
  public static void main(String[] args) {
                // 创建集合对象
          ArrayList array = new ArrayList();
          //添加多个字符串与元素
          array.add("hello");
          array.add("world");
          array.add("java");
          array.add("hello");
          array.add("java");
          array.add("simin");
          array.add("4mouth");
          array.add("world");
          array.add("world");
         
//         array.remove(2);
          System.out.println(array);
         
          //有选择排序的思想引入，我们可以通过这种思想做这个题目；
          //拿0索引的依次和后面的比较，有就把后面的干掉；
          //同理，拿1索引。。。
          for(int x =0;x<array.size()-1; x++){
          for(int y= x+1; y< array.size();y++){
                  if(array.get(x).equals(array.get(y))){
                          array.remove(y);
                          y--;    //注意：有替位的的现象，有漏网之鱼，要y--；
                  }   
          }
          }
         
          //遍历结合
          Iterator  it= array.iterator();
          while(it.hasNext()){
                  String s = (String) it.next();
                  System.out.println(s);
          }
         
}
}
去除集合中自定义对象的重复值（对象的成员变量值都相同）
import java.util.ArrayList;
import java.util.Iterator;

/*
* 需求：去除集合中自定义对象的重复值(对象的成员变量值都相同)
*
* 我们按照和字符串一样的操作，发现出问题了。
* 为什么呢?
*                 我们必须思考哪里会出问题?
*                 通过简单的分析，我们知道问题出现在了判断上。
*                 而这个判断功能是集合自己提供的，所以我们如果想很清楚的知道它是如何判断的，就应该去看源码。
* contains()方法的底层依赖的是equals()方法。
* 而我们的学生类中没有equals()方法，这个时候，默认使用的是它父亲Object的equals()方法
* Object()的equals()默认比较的是地址值，所以，它们进去了。因为new的东西，地址值都不同。
* 按照我们自己的需求，比较成员变量的值，重写equals()即可。
* 自动生成即可。
*/
public class ArrayListDemo3 {
        public static void main(String[] args) {
                // 创建集合对象
                ArrayList array = new ArrayList();

                // 创建学生对象
                Student s1 = new Student("林青霞", 27);
                Student s2 = new Student("林志玲", 40);
                Student s3 = new Student("凤姐", 35);
                Student s4 = new Student("芙蓉姐姐", 18);
                Student s5 = new Student("翠花", 16);
                Student s6 = new Student("林青霞", 27);
                Student s7 = new Student("林青霞", 18);

                // 添加元素
                array.add(s1);
                array.add(s2);
                array.add(s3);
                array.add(s4);
                array.add(s5);
                array.add(s6);
                array.add(s7);

                // 创建新集合
                ArrayList newArray = new ArrayList();

                // 遍历旧集合,获取得到每一个元素
                Iterator it = array.iterator();
                while (it.hasNext()) {
                        Student s = (Student) it.next();

                        // 拿这个元素到新集合去找，看有没有
                        if (!newArray.contains(s)) {
                                newArray.add(s);
                        }
                }

                // 遍历新集合
                for (int x = 0; x < newArray.size(); x++) {
                        Student s = (Student) newArray.get(x);
                        System.out.println(s.getName() + "---" + s.getAge());
                }
        }
}


LinkedList实现栈结构的集合代码：
  /**
* 自定义的栈集合
*
* @author simi
* @version  V1.0
*
*/
public class MyStack {
    private LinkedList link;
   
    public MyStack(){
            link = new LinkedList();
    }
    public void add(Object obj){
            link.addFirst(obj);
    }
    public Object get(){
            //return  link.getFirst();
             return   link.getFirst();
    }
    public boolean isEmpty(){
            return link.isEmpty();
    }
}

---

作者: 我是刘通    时间: 2015-10-9 23:39
集合没什么难得

---

作者: Arron    时间: 2015-10-10 00:11
学习了 谢谢哈!!~~

---

作者: Rzzz    时间: 2015-10-10 02:18
单列集合的总结,观看过!!

---

作者: 我是刘通    时间: 2015-10-10 08:32

Arron 发表于 2015-10-10 00:11
学习了 谢谢哈!!~~

不谢不谢  咱们都是奋斗的小鸟

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2