List,linkeedlist集合介绍，特点,二者区别，增长因子，去重复

超、凢脫俗 2024-03-16 17:51 20阅读 0赞

1.list集合介绍

1.2特点

2.linkedlist 和arrylist区别

3.增长因子

4.去重复

## 一.list集合介绍 ##

### 1.集合介绍：是一种容器，用来存储数据；就好像你的书包，用来装书！ ###

**1.2.特点：a.对数据进行增删修查 b.有序集合（0开始）c.允许重复元素**

#### a.1.对数据进行增删修查 ####

List  list =new ArrayList<>();
        //增加
            list.add("设计");
            list.add("收复");
            list.add("回复");
        //删除
            list.remove("回复");
        //修改
            list.set(1, "垃圾");
        //查看
            System.out.println(list);

#### **c.1允许重复元素** ####

![6ed05bc522ef44a4a7cbe7bad0450037.png][]

### 3.list集合的遍历方式 ###

**a.fore b.迭代器 c.fori(通过下标)**

#### a.1fore(加强for循环) ####

List  list =new ArrayList<>();
        //增加
            list.add("设计");
            list.add("收复");
            list.add("回复");
    
        for (Object object : list) {
            System.out.println(object);
        }

遍历效果图

![944e8cdef68b4637956c1957199f0f24.png][]

#### b.2迭代器 ####

Iterator iterator = list.iterator();
        while(iterator.hasNext()) {
            System.out.println(iterator.next());
        }

遍历效果图

![54952d74679c464a8f0e3147ccc9adb3.png][]

#### c.3fori(通过下标) ####

for (int i = 0; i <list.size(); i++) {
            System.out.println(list.get(i));
        }

遍历效果图

## 二.2.linkedlist 和arrylist区别 ##

### 1.ArrayList（数组）存储数据 ###

存储过程

![a809e22b9847495f96574b4dec661f4c.png][]

**特点：查询，修改快（根据下标），增加删除慢；**

（查询，修改）为什么快：**查询就是获取原来数组那个位置下标直接查看，修改就是获得将修改元素的下标进行修改（直接在数组原上进行操作）**；

（增加，删除）为什么慢：**删除就是获得将删除的元素下标在进行删除，增加就是在数组获得数组最后一个元素下标在进行添加，也有可能是在集合中在中间的元素进行增加，增加后所有元素往后移一位会影响效益**！

### 2.LinkedList (链表) 存储数据 ###

存储过程

![2ccb2870df9d47ac94b85b980fb0d1cc.png][]

特点：特点：**查询，修改慢，增加删除快**；

（增加删除）为什么快：**直接打开链表，在链表进行增加操作，删除就是在链表中的元素直接删除**

（查询，修改慢）为什么慢：**进行查看是假如从1开始获取3，从1左右两边同时进行查询，没有就进行下一步由于有多个过程所有慢，修改同样如此！**

### 3.推栈：先进后出 对列：先进后出 ###

package com.lz.list;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.LinkedList;
    import java.util.List;
    
    import org.omg.CORBA.PUBLIC_MEMBER;
    
    public class demo2 {
        public static void main(String[] args) {
    
            /**
             * LinkedList实现 推栈
             */
            // 构造linkedlist 集合
            LinkedList lz = new LinkedList<>();
            // 添加元素
            lz.add("q");
            lz.add("f");
            lz.add("e");
            // 实例化 dz class
            DZ dz = new DZ(lz);
            // 实现一个方法 先进后出
            System.out.println(dz.pop());
            System.out.println(dz.pop());
            System.out.println(dz.pop());
    
        }
    
    }
    
    // 建造一个 class 定义：LinkedList lz
    class DZ {
        private LinkedList lz;
    
        // 返回函数 有参构造器
        public DZ(LinkedList lz) {
            super();
            this.lz = lz;
        }
    
        // 弹栈
        public Object pop() {
            return lz.removeLast();
        }
    
    }

效果图

![4951287f1313434cafddf8af6af36d07.png][]

## 三.增长因子（0.5） ##

**为什么会出现增长因子？因为arrylist的默认存储长度为10而你存储的数据过于多，为了提高效益！扩容就已经很必要了！**

**我相信可能大家会有这样一个疑问：不是说数组长度不可变 但是arraylist底层是数组 它长度可变就不是矛盾吗？**

**所有说小编我给你们代码效果图**

package com.lz.list;
    
    import java.lang.reflect.Field;
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class demo3 {
        public static void main(String[] args) throws Exception {
        /**
         * 增长因子 (0.5) 自动扩容
         */
            // 数组长度不可变    arraylist底层是数组 长度可变
    //    定义数组长度为50     (50)到50时才扩容 每次是原来的1.5倍（向下取整）
            ArrayList  list=new ArrayList<>(50);
            for (int i = 0; i < 100; i++) {
                list.add(i);
                System.out.print(i+"\r");
                getLength(list);    
            }
            
        }
    //    arraylist数组长度可变
        private static void getLength(ArrayList list) throws Exception, Exception {
            Field f = list.getClass().getDeclaredField("elementData");
            f.setAccessible(true);
            Object[] object = (Object[]) f.get(list);
            System.out.println("当前数组长度： "+object.length);
        }
    }

效果图

![ade54a0f1e1b4f43929505a456830945.png][]

## 四.去重复 ##

1.字符串去重

package com.lz.list;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class demo4 {
        public static void main(String[] args) throws Exception {
            /**
             * 去除重复元素
             */
            // 1.字符串
            List list = new ArrayList<>();
            list.add("q");
            list.add("f");
            list.add("h");
            System.out.println("当前原素：" + list);
            if (!list.contains("h")) {
                list.add("h");
            }
            System.out.println("当前原素：" + list);
    
        }

效果图：

![7659baba6c9745f7be3725c8a4515334.png][]

2.对象去重

package com.lz.list;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class demo4 {
        public static void main(String[] args) {
        //对象
            List list = new ArrayList<>();
            list.add(new  stu("多久哦"));
            list.add(new  stu("山东积分"));
            list.add(new  stu("速度放缓"));
            System.out.println("当前原素：" + list);
            if (!list.contains(new  stu("多久哦"))) {
                list.add(new  stu("多久哦"));
            }
            System.out.println("现在原素：" + list); 
            
        }
    }
    class  stu{ 
        private   String  name;
    public stu() {
        // TODO Auto-generated constructor stub
    }
        
        /* (non-Javadoc)
     * @see java.lang.Object#toString()
     */
    @Override
    public String toString() {
        return "stu [name=" + name + "]";
    }
    
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        public stu(String name) {
            super();
            this.name = name;
        }
        /* (non-Javadoc)
         * @see java.lang.Object#hashCode()
         */
        @Override
        public int hashCode() {
            final int prime = 31;
            int result = 1;
            result = prime * result + ((name == null) ? 0 : name.hashCode());
            return result;
        }
        /* (non-Javadoc)
         * @see java.lang.Object#equals(java.lang.Object)
         */
        @Override
        public boolean equals(Object obj) {
            //为什么 会这样原因是    equals方法返回值相关
            System.out.println("送积分");
            if (this == obj)
                return true;
            if (obj == null)
                return false;
            if (getClass() != obj.getClass())
                return false;
            stu other = (stu) obj;
            if (name == null) {
                if (other.name != null)
                    return false;
            } else if (!name.equals(other.name))
                return false;
            return true;
        }
        
        
    }

效果图：

![7d466cbbfef5406e9924ae481218edf4.png][]

[6ed05bc522ef44a4a7cbe7bad0450037.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/8f98d3e793f548f393ac3ca7cce677f2.png
[944e8cdef68b4637956c1957199f0f24.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/4620d270727241db9a190400b5b989ff.png
[54952d74679c464a8f0e3147ccc9adb3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/14b57273f98d404e8a4a6fc1a95769c4.png
[a809e22b9847495f96574b4dec661f4c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/4444e30dd6874525876aca681f931402.png
[2ccb2870df9d47ac94b85b980fb0d1cc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/37c354e5d4a84b10bba94d74ec1e54d7.png
[4951287f1313434cafddf8af6af36d07.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/0d374dd7bc784428a7f20945e82f1096.png
[ade54a0f1e1b4f43929505a456830945.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/fa3936d99a1f46b7b892401eff5c339a.png
[7659baba6c9745f7be3725c8a4515334.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/4a6c62dfa3454257904fca9816f0b27e.png
[7d466cbbfef5406e9924ae481218edf4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/5f55f48d2f4f404383d672ef58cc5843.png