这篇文章给大家介绍数据类型中的Collection与Map是什么，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
成都网站建设哪家好，找创新互联建站！专注于网页设计、网站建设、微信开发、微信小程序、集团企业网站设计等服务项目。核心团队均拥有互联网行业多年经验，服务众多知名企业客户；涵盖的客户类型包括：玻璃钢坐凳等众多领域，积累了大量丰富的经验，同时也获得了客户的一致认可！
Collection 接口类型1 List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复。 接口类型2 Set：元素不能重复,默认不能保证顺序，提供有顺序实现。 接口类型3 Queue：线性表队列，有序，先进先出数据结构。 |--AbstractCollection：实现了Collection接口，不能创建实例，需要使用它的子实现类 |--AbstractList：实现了List接口，有序，抽象类，功能强大 |--ArrayList：内部是数组数据结构，是不同步(非线程安全)的。替代了Vector。查询的速度快 |--LinkedList：内部是链表数据结构，是不同步的。增删元素的速度很快 |--Vector：内部是数组数据结构，是同步的。增删，查询都很慢，已不推荐 |--Stack：栈，先进后出，已不推荐 |--AbstractQueue:实现了Queue接口，有序，迭代顺序可以自然排序或者在自定义类中实现"Comparable"接口重写Comparator方法进行排序。 当队列中元素为null时，抛出异常，而不是返回false或null 字类必须定义offer()方法，该方法不允许插入null值。依靠自然顺序的优先级队列还不允许插入不可比较的对象 |--PriorityQueue:优先权队列，每次从队列中取出的应是具有最高优先权的元素 能够自动排序的队列，存储的元素排列并不是按照元素添加的顺序，而是内部会按元素的大小顺序进行排列 |---------|--ArrayDeque：实现了Deque(双端队列，Queue的子接口)，有序，非线程安全，推荐当作栈或队列使用。不允许放入null元素 添加，删除，取值都有两套接口，它们功能相同，区别是对失败情况的处理不同。 一套接口遇到失败就会抛出异常，另一套遇到失败会返回特殊值（false或null）。 |--AbstractSet：实现了Set接口，无序，覆盖了 equals() 和 hashCode() 方法 |--TreeSet：实现了NavigableSet(SortSet子接口(Set子子接口))可导航接口， 基于TreeMap来实现，有序，可以自然排序或者在自定义类中实现"Comparable"接口重写Comparator方法进行排序。 |--HashSet:实现了Set接口，无序，采用hash算法 操作元素前，会先调用元素身上的hashcode方法，如果散列码发生碰撞，会触发equlas方法用于判定是否为同意个对象 JDK规定：如果两个对象相等，他们的hashcode值必然相等，如果两个对象的hashcode值相等，对象不一定相等 |--LinkedHashSet:双向链表结构，非线程安全，基于LinkedHashMap来实现，有序，序列顺序为插入顺序 list集合是可以完成对元素的增删改查。 List:特有的常见方法：有一个共性特点就是都可以操作角标。 1，添加 void add(index,element); void add(index,collection); 2，删除； Object remove(index): 3，修改： Object set(index,element); 4，获取： Object get(index); int indexOf(object); int lastIndexOf(object); List subList(from,to);
LinkedList和ArrayList的区别： LinkedList采用双向链表，如果需要对该种数据结构（集合）进行增删操作，使用LinkedList效率更高 ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于双向链表的数据结构 对于随机访问的get和set，ArrayList要优于LinkedList，因为LinkedList基于指针的移动。 ArrayList想要get(int index)元素时，直接返回index位置上的元素， 而LinkedList需要通过for循环进行查找， 虽然LinkedList已经在查找方法上做了优化，比如index < size / 2，则从左边开始查找， 反之从右边开始查找，但是还是比ArrayList要慢。这点是毋庸置疑的。 ArrayList想要在指定位置插入或删除元素时，主要耗时的是System.arraycopy动作，会移动index后面所有的元素； LinkedList主耗时的是要先通过for循环找到index，然后直接插入或删除。
Set存放不重复元素，默认不能保证顺序，提供有顺序 /--HashSet：采用hash算法，无序 操作元素前，会先调用元素身上的hashcode方法，如果散列码发生碰撞，会触发equlas方法用于判定是否为同意个对象 JDK规定：如果两个对象相等，他们的hashcode值必然相等，如果两个对象的hashcode值相等，对象不一定相等 /--LinkedHashSet:采用hash算法，有序 /--TreeSet: 采用Tree算法，有序
