这篇文章给大家介绍数据类型中的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算法，有序
Map:<key,value>:映射类，key-->value，接口，与collection对应 |--AbstractMap:实现了Map接口 |--HashMap:无序，非安全的，但collection框架提供方法能保证HashMap synchronized |--LinkedHahMap:有序，非安全的，迭代顺序可以是插入顺序或者是访问顺序 |--HashTable:无序，安全的，几乎等效于HashTable，但线程安全还要考虑到性能问题，应该采用ConcurrentHashMap |--TreeMap:有序，同一key值默认为同一对象，迭代顺序可以自然排序或者在自定义类中实现"Comparable"接口重写Comparator方法进行排序 |--EnumMap:枚举映射，()内为枚举类，有序，迭代顺序为枚举顺序 |--IdentityHashMap:不是Map的通用实现，允许存放相同key值，仅当两key值地址一样是才认为相等无序，非安全的，允许key和value都为null
ashTable和HashMap的区别：HasnMap几乎完全等效HashTable HashTable线程安全，所有的操作是线程同步的，不需要线程同步的情况下使用HashMap， 如果高并发情况下，线程安全还要考虑到性能问题，应该采用ConcurrentHashMap。 HashMap非线程安全，HashMap允许存放null的value，允许存在null的key HashTable 允许存放null的value，不允许存在null的key 迭代操作：HashMap快速失败，HashTable安全失败
关于数据类型中的Collection与Map是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。