Java集合框架【二容器(Collection)[Vector容器类]】

╰+哭是因爲堅強的太久メ 2024-03-31 08:26 98阅读 0赞

#### 文章目录 ####

*  三 Vector容器类
 *   *  3.5 Vector容器类
     *   *  3.5.1 Vector的使用
         *  3.5.2 Stack容器
         *   *  3.5.3.1 Stack容器介绍
             *  3.5.3.2 操作栈方法
         *  Stack的使用案例

## 三 Vector容器类 ##

### 3.5 Vector容器类 ###

*  Vector底层是用数组实现的，相关的方法都加了同步检查，因此“线程安全，效率低”比如，indexOf方法就增加了synchronized同步标记。

#### 3.5.1 Vector的使用 ####

*  Vector的使用与ArrayList是相同的，因为他们都实现了List接口，对List接口中的抽象方法做了具体实现。

/**
     * @author 缘友一世
     * date 2022/11/18-14:10
     */
    public class VectorTest {
        
        public static void main(String[] args) {
        
            Vector<String> v = new Vector<>();
            v.add("aaa");
            v.add("bbb");
            v.add("ccc");
            for(int i=0;i<v.size();i++) {
        
                System.out.print(v.get(i)+" ");
            }
            
        }
    }

![在这里插入图片描述][0d2f06ec11ce4b10b6dc00016e834c1f.png]

#### 3.5.2 Stack容器 ####

##### 3.5.3.1 Stack容器介绍 #####

*  Stack栈容器，是Vector的一个子类，它实现了一个标准的后进先出（LIFO：LastinFristOut）的栈。
 *  Stack特点是：后进先出。它通过5个操作方法对Vector进行扩展，允许将向量视为堆栈。

##### 3.5.3.2 操作栈方法 #####

![在这里插入图片描述][75d56442a6684081a9117bb54a4231cd.png]

/**
     * @author 缘友一世
     * date 2022/11/18-14:22
     */
    public class StackTest {
        
        public static void main(String[] args) {
        
            Stack<String> stack = new Stack<>();
            stack.push("521");
            stack.push("1314");
            stack.push("999");
            System.out.println(stack.empty());
            System.out.println(stack.peek());
            System.out.println(stack.search("521"));
            for(String s: stack) {
        
                System.out.println(s);
            }
        }
    }

![在这里插入图片描述][8ec83bcf4de8478697586a440f8aafdd.png]

#### Stack的使用案例 ####

/**
     * @author 缘友一世
     * date 2022/11/18-14:29
     */
    public class StackApplication {
        
        public static void main(String[] args) {
        
            String str="...{...[...(....)...]...}..(....)..[...]...";
            Stack<String> stack = new Stack<>();
            //假设修正法
            boolean flag=true;//假设是匹配的
            //拆分字符和获取字符
            for(int i=0;i<str.length();i++) {
        
                char c=str.charAt(i);
                if(c=='{') {
        
                    stack.push("}");
                }else if(c=='[') {
        
                    stack.push("]");
                }else if(c=='(') {
        
                    stack.push(")");
                }
                if(c=='}'||c==']'||c==')') {
        
                    if(stack.empty()) {
        
                        //如果是空栈就进行修正
                        flag=false;
                        break;
                    }
                    String x=stack.pop();
                    //如出栈的字符与遇到的字符不同，就进行修正
                    if(x.charAt(0)!=c) {
        
                        flag=false;
                        break;
                    }
                }
            }
            //如果最终匹配所有字符之后，栈不为空，说明字符不对称
            if(!stack.empty()) {
        
                flag=false;
            }
            System.out.println(flag);
        }
    }

![在这里插入图片描述][1416afe410094c6a9e682bddf07e566a.png]

[0d2f06ec11ce4b10b6dc00016e834c1f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/7981341004c14df2824da587b142e7bd.png
[75d56442a6684081a9117bb54a4231cd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/bf7c92d91f864c7eb05ce2f689a4b1d3.png
[8ec83bcf4de8478697586a440f8aafdd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/741def9eeee547c2a0bb736779b72313.png
[1416afe410094c6a9e682bddf07e566a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/9343dac727704b6caa443747bd7c1699.png