编程基础系列--之--浅谈List、Set、Map和泛型(一)—

之前在学习Java时对于泛型，集合的理解一直模模糊糊，随着时间的推移，对泛型和集合有了一些浅显的认知，打算写出来巩固一下，也希望各位大佬能指出理解不当之处，万分感谢！！！

在Java语言中，集合分为两大体系：Collection和Map集合，这两大体系最大的区别在于——Collection是单列集合，Map是双列集合

单列集合下有两个接口——List和Set,在List接口下有很多的实现类，我们在使用List和Set时候是通过它们的实现类来进行实例化的，比较常用的实现类应该是ArrayList集合和LinkedList集合

简单说一下这两个集合的区别，ArrayList集合底层是通过数组来实现的，数组实现的特点是：查找快，增删慢，LinkedList集合是通过链表来实现的，链表的特点是增删快，查找慢。

这两个集合的共同点是：这两种实现方式都能保证它的存储和获取顺序是一致的。

public class ListDemo01 {

    /*list集合的特点：

        有序：存储和取出的元素顺序一致

        可重复：存储的元素可以重复

     */

    public static void main(String[] args) {

        //创建集合对象

        List<String> list = new ArrayList<String>();

        //添加元素

        list.add("hello");

        list.add("java");

        list.add("word");

        list.add("word");

        //输出集合对象

//        System.out.println(list);

        //迭代器方法遍历list集合

        Iterator<String> it = list.iterator();

        while (it.hasNext())

        {

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

        }

    }

}

结果是这样：

Set接口下比较常用的实现类是HashSet和LinkedHashSet

从名字我们可以看出，Set集合是通过Hash表来实现的，Hash表的特点是保证数据的不可重复性，也就是说Set集合是不能存储重复元素的。通过了解Hansh的存储方式我们也会知道，通过Hash来存储数据，我们存进去的数据顺序和读出来的数据顺序是不一致的。这也是Set接口和List接口的一个区别。

import java.util.HashSet;

import java.util.Set;

/*

Set集合的特点：

    不包含重复元素的集合

    没有带索引的方法，所以不能使用普通for循环遍历

 */

public class SetDemo {

    public static void main(String[] args) {

        //创建集合对象

        Set<String> set = new HashSet<String>();

        //添加元素

        set.add("Hello");

        set.add("world");

        set.add("Java");

        //遍历

        for (String s :set)

        {

            System.out.println(s);

        }

    }

}

结果是这样：

但凡事也会有例外，在Set集合下有一个实现类是可以保证插入顺序与检索顺序一致的，这个实现类就是LinkedHashSet，为什么它能呢？

它的底层是通过链表加Hash来实现的，Hash保证数据的不重复性，链表保证数据插入检索的一致性

import java.util.LinkedHashSet;

/*

LinkedHashSet是由哈希表跟链表来实现Set集合的，又因为Set是不能重复的和存储读取不一致的，所以，这个是对它的一个改进，不能存重复值，是由Hash表来保证的，同时又能进行

存储和读取一致，这是由链表来保证的

 */

public class LinkedHashSetDemo {

    public static void main(String[] args) {

        //创建集合对象

        LinkedHashSet<String> LinkHashSet = new LinkedHashSet<String>();

        //添加元素

        LinkHashSet.add("hello");

        LinkHashSet.add("word");

        LinkHashSet.add("Java");

        //遍历结合

        for (String s : LinkHashSet)

        {

            System.out.println(s);

        }

    }

}

运行结果:

这就是我对于单列集合的理解，总结一下就是：Collection下有List和Set接口，这俩接口下最常用的实现类是ArrayList集合和LinkedList、HashSet和LinkedHashSet，其中这里面list的两个实现类中ArrayList是数组实现，便于查找，LinkedList用链表实现，便于插入删除。Set的两个实现类中HashSet是通过Hash表来实现的，能保证数据的不重复性，但是不能保证数据插入检索顺序一致。LinkedHashSet既能保证数据不重复，又能保证插入检索一致。

巴特西

编程基础系列--之--浅谈List、Set、Map和泛型(一)——单列集合

最新文章

热门文章