集合学习

/

一、什么是集合

java集合类存放于java.until包下，是用来存放数据的一种容器。

二、集合与数组的区别

1.数组长度不可变，集合的长度可变；

2.数组可以存放基本数据类型，也可以是引用数据类型，而集合只可以存放引用数据类型；

3.数组只可以存放同一种类型；而集合可以存放不同类型的数据。

三、collection的方法

四、常用集合的分类

五、List和Set的区别

1.List是有序的，Set是无序的；

2.List可以重复，Set元素唯一；

3.List可以通过过索引直接获取元素，Set不可以，set需要利用迭代器获取元素

4.List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变；

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

六、List

1.list的方法：

在指定位置添加元素：void     add(String   item, int index)；

在指定位置删除元素：void     remove(int position)；

2.分类：

a.ArrayList：底层数据结构是数组，查询快，增删慢；线程不安全，效率高  ——（常用）

b.LinkList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高

c.Vector：底层数据结构是数组，查询快，增删满，线程安全，效率低。

3.ArrayList与LinkList的比较：

a.ArrayList是基于数组实现，linklist是基于链表实现的；

b.ArrayList查询快，增删慢；LinkList查询慢，增删快

七、Set

1.HashSet:

底层数据结构用哈希表实现，元素存取无序，需要使用迭代器，数据唯一。线程不安全，效率高，可以存放null值，但是只能存放一个。元素的排列也是无序的。

元素的唯一性是通过重写hashCode（）和equals（）方法来保证

2.LinkedHashSet

底层数据结构是哈希表和链表，有序且唯一

通过哈希表保证了唯一；通过链表保证了有序

3.TreeSet

底层数据结构是红黑树，存取无序，依赖迭代器，数据唯一。线程非安全。

TreeSet元素排序是有序的   （符号 > 数字（0-9）> 字母（a-z） > 汉字）。

注：TreeSet自然排序通过CompareTo（Object obj）方法实现， 如果需要定制排序的话，应该使用Comparator接口，实现 int compare(To1,To2)方法

八、Map

Map是由键值对组成的集合，提供了从key到value的映射。map中一个key对应一个value，所以key值不可以相同，value可以相同。

1.HashMap

hashmap是最常用的map，它根据HashCode值存放数据可以根据键直接获取他的值，具有很快的访问速度。

hashmap在遍历的时候，取得的数据的顺序是完全随机的

因为键对象不可重复hashmap最多只允许一条记录的键为null，允许多条记录的值为null