java学习:集合

1.数组就是一个集合 

2.集合实际上就是一个容器，可以容纳其他类型的数据

3.集合是一个容器，是一个载体，可以一次容纳多个对象

4.集合当中不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的是java对象的内存地址【引用】

5.集合本身是一个容器，是一个对象，集合中任何时候存储的都是引用

6.在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合当中存储元素，等于将数据放到了不同的数据结构当中

7.数据存储的结构就是数据结构。不同的数据结构，数据的存储方式不同。例如：

数组

二叉树

链表

哈希表

8.java已经将数据结构实现了，已经写好了这些常有的集合类。

new ArrayList();创建一个集合对象，底层是数组

new Linkedlist();创建一个集合对象，底层是链表

new TreeSet();创建一个集合对象，底层是二叉数

9.所有的集合类和集合接口都在java.util包下

10.在java中集合分为两大类：

1. 一类是以单个方式存储元素：
   1. 单个方式存储元素，这一类集合中集合超级父接口：java.util.Collection;
2. 一类是以键值对的方式存储元素
   1. 以键值对的方式尊出元素，这一类集合中超级父接口：java.util.Map;

11.Iterator it = "Collection 对象".iterator();

it是迭代器对象

12.

ArrayList:底层是数组  

LinkedList:底层是双向链表

Vector：底层是数组，线程安全，效率较低，使用较少

HashSet:底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了

TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了

HashMap：底层是哈希表

Hashtable:底层也是哈希表，只不过线程安全，效率较低，使用较少

Properties：是线程安全的，并且key和value只能存储字符串String

TreeMap:底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序

List集合存储元素的特点：

        有序可重复

        有序：存进去的顺序和取出来的顺序相同，每一个元素都有下标

        可重复：可以存进去一个1，在存进去一个1

Set(Map)集合存储元素的特点

        无序不可重复

        无序：存进去的顺序和取出来的顺序不一定相同。另外Set集合中元素没有下标

        不可重复:存进去1，不能再存1了

SortedSet(SortedMap)集合存储元素的特点：

        首先是无序不可重复的，但是SortedSet集合中的元素是可排序的

        无序：存进去的顺序和取出来的顺序不一定相同。另外Set集合中元素没有下标

        不可重复:存进去1，不能再存1了