java基础（集合）

集合

1.结构
Collection
List:集合中元素可重复
ArrayList:顺序存储
Vector:顺序存储
LinkedList:链式存储
Set:集合中元素不可重复
HashSet
TreeSet
Map
HashMap
Hashtable
Properties
2.常用方法
1.ArrayList和Vector的常用方法
add(Object o):在集合尾部添加元素
add(int index,Object o):在指定位置添加元素
size();返回元素个数
get(int index):获取指定位置元素
subList(from,to):截取集合的一断，返回新集合
addAll(Collection c):把集合中元素全都添加到集合中
set(index,Object o):把指定位置元素修改成指定元素
remove(index):删除指定位置元素
remove(Object o):删除指定的对象
isEmpty():判断集合是否为空
contains(Object o):判断 是否包含指定元素
indexOf(object o):获取指定元素的下标
toArray():把集合转换成数组
iterator():枚举器
Iterator有三个方法：
hasNext():判断当前位置是否有元素
next():1.取出当前位置元素;2.把当前位置向后移动
remove():删除当前位置元素
Collections工具类方法：
对集合排序用Collections.sort()
max和min:求集合中最大值、最小值
3.泛型
泛型有类或接口泛型，也有方法泛型
特点：

1. 一个泛型如果不被赋值，默认为Object类型
2. 基本类型无法作为泛型赋值
3. 任何指定了泛型的对象与不指定泛型的对象之间，可相互赋值
4. 两个对象都指定了泛型，如果类型不一致，则无法直接赋值
   4.vector与ArrayList区别
   vector:实现了多线程同步，多线程效率低，可采用Enumeration方式遍历
   只有Vector/Hashtable/Properties可使用Enumeration方式
   ArrayList：没实现多线程同步，多线程效率高
   5.LinkedList 特点：链式存储，但vector和ArrayList是顺序存储
   常用方法：
   addFirst:头部添加
   addLast()等同于add
   removeFirst():删除头部元素,remove()也是删头部
   removeLast():删除尾部元素,
   getFirst():获取头部元素
   getLast():获取最后一个

6.Set接口的两个类
1.HashSet:
原理
采用hash算法原理，实现元素的存储和查询
1.2 常用方法
size():
isEmpty()
contains(Object o):判断是否包含指定元素
revmove(Object o):删除指定元素
2.TreeSet
采用Comparable接口来实现元素的存储，可保证元素在存储时的有序性
7.List与Set区别
List 元素存储顺序与取出顺序一致，而Set则不一致
List的实现类中元素都有下标，Set则不可以
List元素可重复，Set则不可以
8.Map接口
Map接口的实现类中，key的存储都是采用Hash算法原理存储
1.常用方法
put(key,value):添加键值对
containsKey(k):是否包含指定的key
containsValue(v):是否包含指定的value
get(key):通过key获取对应的value
keySet():获取全部key的集合
values():获取全部value的集合
entrySet():获取全部的键值对
Entry接口内部：
getKey():获取key
getValue():获取value
Hashtable特有方法
keys():获取全部key的枚举器
elements():获取全部value的枚举器
这两个方法都是用Enumeration方式遍历
2.hashmap和hashtable区别
Hashtable实现线程同步，效率低，但安全，HashMp没有实现同步，效率高，不安全
Hashtable不允许键值对为null,但Hashmap的键和值都可为null
Hashtable可以使用Enumeration方式遍历，Hashmap不可以
3.Properties
常用方法：
setProperties(String k,String v):添加键值对
getProperty(String k):通过key获取对应的value
load(输入流)：读取文件到properties中
store(输出流，评论):保存到文件中
9.Collections工具类
方法：
Sort(list):升序排列
max(list):最大值
min(list):最小值
reverse():倒置
Collections与Collection区别：
Collection:是一个集合接口，提供了对集合对象进行基本操作的抽象方法
Collections:包含有各种有关集合操作的静态方法，不能产生对象

3.常用集合的分类：
Collection 接口的接口 对象的集合（单列集合）
├——-List 接口：元素按进入先后有序保存，可重复
│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
│—————-└ Vector 接口实现类 数组， 同步， 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口： 仅接收一次，不可重复，并做内部排序
├—————-└HashSet 使用hash表（数组）存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树，元素排好序

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

1.list和set的区别：

2.List：

3.Set：
(1)HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。
(2)LinkedHashSet底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。
(3)TreeSet底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。根据构造方法不同，分为自然排序（无参构造）和比较器排序（有参构造），自然排序要求元素必须实现Compareable接口，并重写里面的compareTo()方法
4.何时使用：

5.List和Set总结：
（1）、List,Set都是继承自Collection接口，Map则不是
（2）、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）
（3）.Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
（4）、ArrayList与LinkedList的区别和适用场景
Arraylist：
优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。

LinkedList：
优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景
缺点：因为LinkedList要移动指针,所以查询操作性能比较低。
适用场景分析：
当需要对数据进行对此访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。

Map：

HashMap和HashTable的比较：

TreeMap：

小结：
HashMap 非线程安全
HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。

TreeMap：非线程安全基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

适用场景分析：
HashMap和HashTable:HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允许空键值，而HashTable不允许。

HashMap：适用于Map中插入、删除和定位元素。
Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。
数据结构
ArrayXxx:底层数据结构是数组，查询快，增删慢
LinkedXxx:底层数据结构是链表，查询慢，增删快
HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序

本文转载：https://blog.csdn.net/feiyanaffection/article/details/81394745