java集合解析一

亦凉 2024-04-17 05:22 60阅读 0赞

# 1.collection集合 #

数组弊端，一但创建无法动态扩容

集合中的泛型必须是引用类型，不能使用基本类型

集合重写了他的toString方法，打印的不是地址

## 1.collection接口（单列集合） ##

共同方法：

clear ：清除所有元素

contains ：集合是否包含给定的对象

isEmpty ：判断集合是否为空

toArray ：转化为数组

list集合的特点（接口）

1.有序，元素存储和取出的顺序一致

2.可重复，存储的元素可以相同

3.有索引，可以使用简单的for循环进行遍历

set集合的特点（接口）

1.不可重复，存储的元素不能相同

2.没有索引，不能使用for遍历

3.TreeSet和HashSet集合存取的顺序不一致，LinkedHashSet （有序的集合）

1.Iterator迭代器（接口）

他的获取实在collection中有一个iterator的方法

通用取出集合中元素

方法：

hasNext（）

next（）

remove（）

while循环

实现原理：

1.使用collection集合中的iterator方法获取iterator对象
    2.将指针（索引）指向集合中的-1（集合是0开头）
    3.hasNext方法判断指针的下一个位置是否有元素（0是否有元素）
    4.如果有元素使用next方法取出元素，指针下移

2.增强for循环

底层使用的是迭代器，简化了迭代器的书写

3.案例：斗地主

1.准备牌54张，放在集合
    2.洗牌  shuffle collections中的方法
    3.发牌
    4.看牌
    
    1.存储54张牌的集合
        ArrayList<String> poker = new ArrayList<>();
      String[] coller = {"♠","♣","♦","♥"};
      String[] num = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"}
    
        poker.add("大王");
        poker.add("小王");
        //组装牌
        for(String nums:num){
            for(String col:coller){
                poker.add(col+nums);
            }
        }
    2.洗牌
      collections.shuffle(poker);
    
    3.发牌
      //定义四个集合，存放3个玩家的牌和底牌
        ArrayList<String> one = new ArrayList<>();
        ArrayList<String> two = new ArrayList<>();
        ArrayList<String> three = new ArrayList<>();
        ArrayList<String> dipai = new ArrayList<>();
    
    //遍历poker ，
      for(int i=0;i<poker.size();i++){
          String p = poker.get(i);
          if(i>51){
              dipai.add(p);
          }else if(i%3==0){
              one.add(p);
          }else if(i%3==1){
              two.add(p);
          }else if(i%3==2){
              three.add(p);
          }
      }
    4.看牌

## 2.数据结构 ##

### 1.栈 ###

先进后出

### 2.队列 ###

先进先出

### 3.数组 ###

查询块，增删慢

因为数组的地址是连续的，通过数组的索引可以快速查找某一个元素

数组的长度是固定的，想要增删，就需要重新创建一个数组，复制原数组，在堆内存中，创建销毁效率低下

### 4.链表 ###

查询慢，增删块

链表中的数据不是连续的，每次查询都需要从头查询，