JAVA关于集合的简单介绍

什么是集合?

集合就是一个放数据的容器，准确的说是放数据对象引用的容器。

关于集合

1）数组和集合的区别

 

2）Collection集合的方法

 

3）常用的集合分类

Collection 接口的接口 对象的集合（单列集合）

List 接口：元素按进入先后有序保存，可重复 LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 Vector 接口实现类 数组， 同步， 线程安全 Stack 是Vector类的实现类

Set 接口： 仅接收一次，不可重复，并做内部排序 HashSet 使用hash表（数组）存储元素 LinkedHashSet 链表维护元素的插入次序 TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合） Hashtable 接口实现类， 同步， 线程安全 HashMap 接口实现类 ，没有同步， 线程不安全- LinkedHashMap 双向链表和哈希表实现 WeakHashMap TreeMap 红黑树对所有的key进行排序 IdentifyHashMap

4）List和Set集合详解

1、list和set的区别

 

2、List

（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素

（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素

（3）Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

注：之前学习集合时找到一篇不错的博客，关于集合的介绍很不错，于是我拷贝并整理了博客上的内容，以便日后使用集合时根据需求查看需要使用哪种集合，再自行查找该集合的使用方法。