Java之集合体系

你要不要认识我

已于 2022-11-01 00:47:10 修改

阅读量344

点赞数

分类专栏： Java 文章标签： java servlet jvm

于 2022-10-31 23:06:10 首次发布

本文链接：https://blog.csdn.net/mengxinluguo111/article/details/127481897

版权

Java 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

首先要了解为什么需要集合，平常的数组为什么满足不了我们。

数组在定义完成后，其大小与类型都是确定的。如果我们在数组满了之后继续添加元素，或者在数组中间加入元素，所耗费的代价都是巨大的。因此，集合油然而生，它可以满足前面的一切要求，非常的灵活，同时集合提供的种类和API特别的丰富，因此在开发中被大量使用。

那么接下来就来看集合的体系结构：

Collection(单列)

集合

Map(键值）

Collection集合体系

ArrayList

List

LinkedList

Collection

HashSet---------->LinkedHashSet

Set

TreeSet

以上为常用的实现类。

List家族：添加的元素都是有序，可重复并且是有索引的

Set家族：添加的元素都是无序，不重复，无索引。

而LinkedHashSet是有序的，TreeSet:是按照大小默认升序排序的。但都是不重复，无索引。

泛型

集合一般都是泛型的形式，它可以在编译阶段约束集合只能操作某种数据类型

Collection<String> lists=new ArrayList<String>();

Collection<String> lists=new ArrayList(); //JDK1.7后，后面的泛型可以省略

注意泛型只支持引用类型的数据，不支持基本类型

Collection<Integer> lists=new ArrayList<Integer>(); //不可以写为int

Collection集合常用API

public boolean add(E e)	把给定的对象添加到集合中
public void clear()	清空集合中所有的元素
public boolean remove(E e)	删除给定的元素
public boolean contains(Object obj0	判断当前集合是否包含该对象
public boolean isEmpty()	判断当前集合是否为空
public int size()	返回当前集合里的元素个数
public Object[] to Array()	把集合中的元素存储到数组中

遍历集合的方式

1.迭代器遍历

通过 iterator()方法返回集合中的迭代器对象，且默认索引为集合中的0位置。

Iterator中常用的方法有hasNext()来判断当前位置是否有元素存在，next()来获取当前位置的元素，并同时将迭代器对象的索引移向下一个位置。

Iterator<String> it=lists.iterator();
while (it.hasNext()){

    System.out.println(it.next());
}

2.foreach/增强for循环

增强for循环既可以遍历集合也可以遍历数组

Collection<String> list=new ArrayList<>();

for(String ele:list){

    System.out.println(ele);

}

修改增强for里面的ele的值改变不会影响集合里的元素

3.Lambda表达式遍历集合

Collection 结合Lambda遍历的API

default void forEach(Consumer<? super T> action):

Collection<String> lists =new ArrayList<>();
lists.forEach(new Consumer<String>(){

   @Override
    public void accept(String s){
        System.out.println(s); 
    }

});

//可以简化为

lists.forEach(s->{
    System.out.println(s);
});

List集合特有方法

因为List集合支持索引，所以多了很多索引操作的独特api，其他Collection的功能List也都继承了。

void add(int index,E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

ArrayList集合底层原理

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素对的移位操作。

并且在第一次创建集合并添加第一个元素的时候，在底层会创建一个默认长度为10的数组。

如果底层中的数组元素存满了，源码就会创建一个长度为（老数组长度*1.5）长度的新数组。

LinkedList的特点

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。

public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素加到列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素