Java中List集合

List集合

集合迭代

package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
public class Demo1 {
   public static void main(String[] args) {
      List list=new ArrayList();
      list.add("Spring1");
      list.add("Spring2");
      list.add("Spring3");
      list.add("Spring4");
      for(int i=0;i<list.size();i++){
        System.out.println(list.get(i)+";");
      }
      List sublist=list.subList(1, 4);
      System.out.println(sublist);
   }
}

package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo2 {
         /**
          * @param args
          */
         public static void main(String[] args) {
                   // TODO Auto-generated method stub
                   List list=new ArrayList();
                   list.add("Spring1");
                   list.add("Spring2");
                   list.add("Spring3");
                   ListIterator it=list.listIterator();
                   it.next();
                   it.next();
                   it.set("Spring5");
                   /*
                   it.add("Spring4");
                  
                   while(it.hasNext()){
                            System.out.println(it.next());
                   }
                   */
                   System.out.println(list);
         }
}

正逆迭代

package com.cloud.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo3 {
         /**
          * @param args
          */
         public static void main(String[] args) {
                   // TODO Auto-generated method stub
                   List list=new ArrayList();
                   list.add("Spring1");
                   list.add("Spring2");
                   list.add("Spring3");
                   //一:for变量集合
                   for(int i=0;i<list.size();i++){
                            System.out.print(list.get(i)+";");
                   }
                   System.out.println();
                   //二:迭代器正序迭代
                   ListIterator it=list.listIterator();
                   while(it.hasNext()){
                            System.out.print(it.next()+";");
                   }
                   System.out.println();
                   //三:迭代器倒序迭代
                   while(it.hasPrevious()){
                            System.out.print(it.previous()+";");
                   }
         }
}

ArrayList集合

package com.cloud.list;
import java.util.ArrayList;
import java.util.Iterator;
/* ArrayList
 *  查询快,增删慢
 */
public class Demo4 {
   public static void main(String[] args) {
      ArrayList list=new ArrayList();
      list.add(new Book(1,"java编程1"));
      list.add(new Book(2,"java编程2"));
      list.add(new Book(3,"java编程3"));
      list.add(new Book(3,"java编程4"));
      System.out.println(list);
      ArrayList list2=clearRepeat(list);
      System.out.println(list2);
   }
   public static ArrayList clearRepeat(ArrayList list){
      //创建新的集合
      ArrayList newList=new ArrayList();
      //获取新的集合
      Iterator it= list.iterator();
      while(it.hasNext()){
        Book book=(Book) it.next();
        if(!newList.contains(book)){
           newList.add(book);
        }
      }
      return newList;
   }
}
class Book{
   int id;
   String name;
   public Book(int id,String name){
      this.id=id;
      this.name=name;
   }
   @Override
   public String toString() {
      // TODO Auto-generated method stub
      return "(编号:"+this.id+";名字:"+this.name+")";
   }
   @Override
   public boolean equals(Object obj) {
      Book book=(Book)obj;
      return this.id==book.id;
   }
   @Override
   public int hashCode() {
      // TODO Auto-generated method stub
      return super.hashCode();
   }
}

LinkedList集合

package com.cloud.list;

import java.util.Iterator;

import java.util.LinkedList;

public class Demo5 {

         /*

          LinkedList

           查询速度慢,增删快

          Linkedlist特有的方法:

         1:方法介绍

                     addFirst(E e)

                                     addLast(E e)

                  

                                     getFirst()

                                     getLast()

                                    

                                     removeFirst()

                                     removeLast()

        

         2:数据结构

                                     1:栈 (1.6)  : 主要是用于实现堆栈数据结构的存储方式。

                                               先进后出

                                               push()

                                               pop()

                                     2:队列(双端队列1.5): 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

                                               先进先出

                                               offer()

                                               poll()

                                              

         3:返回逆序的迭代器对象     

                            descendingIterator()   返回逆序的迭代器对象

          */

         public static void main(String[] args) {

                   LinkedList list=new LinkedList();

                   list.add("Spring2");

                   list.add("Spring3");

                   list.add("Spring4");

//               list.addFirst("Spring1");

//               list.push("Spring");//把该元素放到集合的首位置

//               System.out.println("集合的首元素"+list.pop());//移除并返回集合中的第一个元素

//               list.offer("Spring0");//添加到末尾位置

//               System.out.println(list);

                  

                   //逆向输出的迭代器

                   Iterator it = list.descendingIterator();

                   while (it.hasNext()) {

                            System.out.println(it.next()); 

                   }

         }

 

}

模拟集合中的值栈

package com.cloud.list;

 

import java.util.LinkedList;

 

public class Demo6 {

         /*

         2:数据结构

                   1:栈 (1.6)  : 主要是用于实现堆栈数据结构的存储方式。

                            先进后出

                            push()

                            pop()

                   2:队列(双端队列1.5): 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

                            先进先出

                            offer()

                            poll()

         */

         public static void main(String[] args) {

                   System.out.println("======测试值栈=======");

                   StackList list=new StackList();

                   list.add("Spring1");

                   list.add("Spring2");

                   list.add("Spring3");

//               System.out.println(list.pop());//删除并返回Spring3

//               System.out.println(list.pop());//删除并返回Spring2

//               System.out.println(list.pop());//删除并返回Spring1

                  

                   /*list.size()大小在不断的变化,所以很难遍历完

                   for(int i=0;i<list.size();i++){

                            System.out.println(list.pop());

                   }

                   */

                   int size=list.size();

                   for(int i=0;i<size;i++){

                            System.out.println(list.pop());

                  }

                   System.out.println("======测试队列=======");

                   TeamList list2=new TeamList();

                   list2.add("Spring1");

                   list2.add("Spring2");

                   list2.add("Spring3");

                   int size2=list2.size();

                   for(int i=0;i<size2;i++){

                            System.out.println(list2.remove());

                   }

         }

}

//模拟堆栈存储方式

class StackList{

         LinkedList list;

         public StackList(){

                   list=new LinkedList();

         }

         // 进栈

         public void add(Object o){

                   list.push(o);

         }

         //出栈

         public Object pop(){

                   return list.pop();

         }

         //大小

         public int size(){

                   return list.size();

         }

}

//模拟队列存储方式

class TeamList{

         LinkedList list;

         public TeamList(){

                   list=new LinkedList();

         }

         public void add(Object o){

                   list.offer(o);

         }

         public Object remove(){

                   return list.poll();

         }

         public int size(){

                   return list.size();

         }

}

 

模拟洗牌的案例

package com.cloud.day3;
import java.util.LinkedList;
import java.util.Random;
/*
 * 实现一副扑克牌的洗牌功能
 */
class Poker{
   String color;
   String num;
   public Poker(String color,String num){
      this.color=color;
      this.num=num;
   }
   public String toString(){
      return "{"+color+num+"}";
   }
}
public class Demo1 {
   public static void main(String[] args) {
      LinkedList<Poker> list=createPokers();
      System.out.println(list.size()+"张扑克牌");
      washPokers(list);
      showPokers(list);
   }
   //获取一副扑克牌
   public static LinkedList<Poker> createPokers(){
      LinkedList<Poker> list=new LinkedList<Poker>();
      String [] color={"红桃","黑桃","方块","梅花"};
      String [] nums={"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
      for(int i=0;i<nums.length;i++){
        for(int j=0;j<color.length;j++){
           list.add(new Poker(color[j],nums[i]));
        }
      }
      return list;
   }
   //显示一副扑克牌
   public static void showPokers(LinkedList<Poker> list){
      for(int i=0;i<list.size();i++){
        System.out.print(list.get(i));
        if(i%10==9){
           System.out.println();
        }
      }
   }
   //刷新一副扑克牌
   public static void washPokers(LinkedList<Poker> pokers){
      Random random=new Random();
      for(int i=0;i<20;i++){
        //随机产生两个索引值
        int index1=random.nextInt(pokers.size());
        int index2=random.nextInt(pokers.size());
        //根据索引取出两张牌,然后交换顺序
        Poker poker1=pokers.get(index1);
        Poker poker2=pokers.get(index2);
        pokers.set(index1, poker2);
        pokers.set(index2, poker1);
      }
   }
}

集合比较大小

package com.cloud.day3;
import java.util.LinkedList;
public class Demo2 {
   public static void main(String[] args) {
      LinkedList<Person> list=new LinkedList<Person>();
      list.add(new Person("Spring1",13));
      list.add(new Person("Spring2",12));
      list.add(new Person("Spring3",11));
      for(int i=0;i<list.size()-1;i++){
        for(int j=i+1;j<list.size();j++){
           Person p1 = list.get(i);
           Person p2 = list.get(j);
           if(p1.age>p2.age){
              list.set(i, p2);
              list.set(j, p1);
           }
        }
      }
      System.out.println(list);
   }
}
class Person{
   String name;
   int age;
   public Person(String name,int age){
      this.name=name;
      this.age=age;
   }
   @Override
   public String toString() {
      return "[姓名:"+this.name+";年龄:"+this.age+"]";
   }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值