JAVA之数组与集合

淩亂°似流年 2022-05-23 00:48 245阅读 0赞

##### 1. 数组和集合的区别 #####

**  \* 区别1 :**

\* 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值

\* 集合只能存储引用数据类型(对象)，集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成包装类对象

**   \* 区别2:**

\* 数组长度是固定的,不能自动增长

\* 集合的长度的是可变的,可以根据元素的增加而增长

##### 2. 数组和集合什么时候用？ #####

\* 1,如果元素个数是固定的推荐用数组

\* 2,如果元素个数不是固定的推荐用集合

# 一： Collection #

1. List(存取有序,有索引,可以重复)

1) ArrayList

底层是数组实现的,线程不安全,查找和修改快,增和删比较慢

2) LinkedList

底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢

2. Set(存取无序,无索引,不可以重复)

1) HashSet

底层是哈希算法实现

LinkedHashSet( HashSet的子类 )

底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样

2) TreeSet

底层是二叉树算法实现

一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,**HashSet的效率比较高**

## List ##

####        ArrayList集合 ####

常用方法：

public boolean add(E element):添加元素

public E get(int index):获取元素

public int size():获取长度

####       LinkList集合 ####

\* LinkedList类特有方法：

\*public void add(int index, E element):在指定位置插入指定元素

\*public void addFirst(E element):将指定元素插入到列表开头

\*public E getFirst():获取并返回第一个元素

\*public E removeFirst():删除并返回第一个元素。

3种遍历： for  iterator foreach

##  Set ##

**  **      Set接口中的元素无序（存的顺序和取的顺序不一致），保证元素不会重复。

####        HashSet集合  ####

1.它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

2. HashSet保证不重复：

**     ****   **将自定义类的对象存入HashSet去重复，类中必须重写hashCode()和equals()方法，可以使用source自动生成。

####        LinkedHashSet集合  ####

底层是链表实现的,是set集合中**唯一**一个能保证怎么存就怎么取的集合对象。

因为是HashSet的子类,所以也是保证元素唯一的,与HashSet的原理一样。

# 二：**Map接口** #

> ##### Map接口和Collection接口的不同： #####
> 
> 1）Map是双列的,Collection是单列的
> 
> 2）Map的**键唯一**,Collection的子体系Set是唯一的
> 
> 3）Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效。

##### Map集合的功能概述 #####

>  \* a:添加功能
> 
>  \*          put(K key,V value):添加元素。(返回值类型和value类型保持一致)
> 
>  \*          如果键是第一次存储，就直接存储元素，返回null
> 
>  \*          如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
> 
>  \* b:删除功能
> 
>  \*          voidclear():移除所有的键值对元素
> 
>  \*          remove(Object key)：根据键删除键值对元素，并把值返回
> 
>  \* c:判断功能
> 
>  \*          boolean    containsKey(Object key)：判断集合是否包含指定的键
> 
>  \*          boolean    containsValue(Object value):判断集合是否包含指定的值
> 
>  \*          boolean    isEmpty()：判断集合是否为空
> 
>  \* d:获取功能
> 
>  \*        **  Collection<V>    values():获取集合中所有值的集合**
> 
>  \*          V    get(Object key):根据键获取值
> 
>  \*        **  Set<K>  keySet():获取集合中所有键的集合**
> 
>  \*          Set<Map.Entry<K,V>>entrySet():
> 
>  \* e:长度功能
> 
>  \*        int size()：返回集合中的键值对的个数

## Map ##

####          1)HashMap ####

底层是哈希算法,针对键

LinkedHashMap

底层是链表,针对键

####          2)TreeMap ####

底层是二叉树算法,针对键

开发中用HashMap比较多

**       **

#### 附图： ####

![20180530094912707][]

[20180530094912707]: /images/20220523/ffe560eca7e44ee88f0356ffd07c5d61.png