Java集合 同步集合 并发集合概述

集合简介

集合

什么是集合？

• 集合是一种工具类，一种容器，可以用于存储数量不等的多个对象，代替数组。所有关于集合的接口和相关实现类都在java.uitl包下
• 同步集合下有两大接口，一为Collection接口，二为Map接口
• List,Set两个接口继承了Collection

集合实现类框架总结

List:存储任意类型的对象，有序，有下标，元素可以重复。

• ArrayList

  特点：Object[]数组实现，查询快，增删慢，线程不安全，效率高。

• Vector

  特点：Object[]数组实现，查询快，增删慢，线程安全，效率低。

• LinkedList

  特点：链表实现，查询慢，增删快，线程不安全，效率高。

  备注：为双向链表实现；JDK1.6之前为循环链表，JDK1.7取消了循环

Set:用于存储任意的Object对象，无序，无下表，元素内容不可重复。

• HashSet