java collection详解

Java是一种流行的编程语言，其中集合（Collection）框架为处理和操作数据提供了丰富的工具。

无论你是刚刚学习java，还是已经有了一些经验，理解如何使用集合是非常重要的，因为它们是

java程序中最常用的数据结构之一。

1、什么是集合？

在编程中，集合是用于存储和操作一组对象的数据结构。java的集合框架提供了一组接口和类，用于

处理各种类型的集合。集合框架的主要目标是提供一种通用的方式来管理对象，使我们能够轻松的添加、

删除、搜索和遍历元素。

集合框架有助于我们处理复杂的数据，例如列表、集合、映射等。它提供了一些常见数据结构，如数组、

链表、栈、队列等，以及各种实现这些数据结构的类。

2、集合框架的层次结构

java的集合框架是由一组接口和类组成的，这些接口和类之间形成了一个层次结构。以下是集合

框架的一些关键接口：

Collection接口——Collection接口是所有集合类的的根接口，它定义了一组通用的方法，如添加、

删除、遍历元素等。它有两个主要子接口List和Set。

List接口——List接口表示有序的集合，允许重复的元素。它的一些常见实现类包括ArrayList、LinkedList

和Vector。

Set接口——Set接口表示不允许重复元素的集合。它的一些实现类包括HashSet、LinkedHashSet和TreeSet。

Map接口——Map接口表示键值对的集合，每个键对应一个值。它的一些实现类包括HashMap、LinkedHash、

TreeMap。

常见集合类和他们的特点

ArrayList——ArrayList是一个动态数组，它可以根据需要自动增长或缩小，它适用于需要高效随机访问元素的情况。

LinkedList——LinkedList是一个双向链表，它适用于需要频繁在集合中插入或删除元素的情况。它的插入和删除

操作比ArrayList更快。

HashSet——HashSet是一个无序的集合，不允许重复元素。它用哈希表实现，因此查找元素的速度非常快。

TreeSet——TreeSet是一个有序的集合，不允许重复元素。它基于红黑树数据结构，元素按照自然顺序或自定义顺序

进行排序。

HashMap——HashMap是一个键值对集合，用于存储关联数据。它查找速度非常快，可以通过键来访问值。

TreeMap——TreeMap是一个有序的键值对集合，它基于红黑树数据结构，键按照自然顺序或自定义顺序进行排序。

3、集合的基本操作

使用java集合框架，你可以执行各种常见操作，包括但不限于：

添加元素：使用add()方法向集合中添加元素

删除元素：使用remove()方法删除集合中的元素

获取元素：使用get()方法获取集合中的元素

遍历元素：使用循环或迭代器遍历集合中的元素

检查是否包含元素：使用contains()方法检查集合是否包含特定元素

4、集合的泛型

java集合框架引入了泛型以增加类型安全性。通过使用泛型，你可以在编译时强制执行类型检查，防止运行时出现类型

错误。例如ArrayList<String>，表示该集合只能包含字符串类型的元素。

5、集合的遍历方式

java集合可以使用多种方式进行遍历，包括使用传统的for循环、增强for-each循环和迭代器。

传统的for循环

ArrayList<String>  fruits = new ArrayList<>();

fruits.add("苹果");

fruits.add("香蕉");

fruits.add("西瓜");

for(int i=0;i<fruits.size();i++){

    String  fruit=fruits.get(i);

    System.out.println(fruit);

}

增强的for-each循环

for(String  fruit:fruits){

    System.out.println(fruit);

}

使用迭代器

Iterator<String>  iterator =  fruits.iterator();

while(iterator.hasNext()){

String  fruit = iterator.next();

 System.out.println(fruit);

}