美文网首页工作小记
ArrayList和HashSet的区别

ArrayList和HashSet的区别

作者: 叫子非鱼啊 | 来源:发表于2020-06-02 20:48 被阅读0次

    1

    首先要了解这里的有序和无序到底指的什么?有序的意思是按照我们存入的顺序,存入的是什么样的,取出来就是什么样的,无序则相反,存入和取出没有直接关联,不能将存入顺序作为取出顺序的依据。

    ArrayList: 有序,取数据时按照存入的顺序。
    HashSet: 无序, 不保证Set的迭代顺序; 确切的说,在不同条件下,元素的顺序都有可能不一样

    2

    List中的数据可以重复
    Set中的数据不能够重复
    重复判断标准是:
    首先看hashcode是否相同
    如果hashcode不同,则认为是不同数据
    如果hashcode相同,再比较equals,如果equals相同,则是相同数据,否则是不同数据(可参考HashMap的存值方式,HashCode相同时,多个数据以链表存储)

    测试

    package j2ee.collection;
    
    import java.util.ArrayList;
    import java.util.HashSet;
    
    public class TestCollection8 {
        public static void main(String[] args) {
            
            ArrayList<Integer> numberList =new ArrayList<Integer>();
            //List中的数据按照插入顺序存放
            System.out.println("----------List----------");
            System.out.println("向List 中插入 9 5 5 1");
            numberList.add(9);
            numberList.add(5);
            numberList.add(5);
            numberList.add(1);
            System.out.println("List 按照顺序存放数据:");
            System.out.println(numberList);
            System.out.println("----------Set----------");
            HashSet<Integer> numberSet =new HashSet<Integer>();
            System.out.println("向Set 中插入9 5 5 1");
            //Set中的数据不是按照插入顺序存放
            numberSet.add(9);
            numberSet.add(5);
            numberSet.add(5); // Set中数据不能重复
            numberSet.add(1);
            System.out.println("Set 不是按照顺序存放数据:");
            System.out.println(numberSet);
               
        }
    }
    

    输出结果

    相关文章

      网友评论

        本文标题:ArrayList和HashSet的区别

        本文链接:https://www.haomeiwen.com/subject/nnrpzhtx.html