java中的集合框架(1)

ゞ浴缸里的玫瑰 2022-04-15 00:57 218阅读 0赞

# java中的集合框架(1) #

集合--集中合并数据----文件夹是一个集合的表现【统一管理/处理数据】

框架--jdk提供操作类库

集合框架--jdk提供的对集中合并数据进行统一管理/处理的开发类库。

交由集合统一管理/处理的数据有两种表现形式：

1.  单列数据【独立的一个数据--数字，字符串,....】例如：100 ,”hello”
2.  键值对数据 【一个数据是由键和建对应的值组成】书的目录就是一种典型的键值对数据【标题：页码】

Jdk提供的处理单列数据的开发类库

1.Collection接口是Jdk提供的处理单列数据的顶级接口。

2.Collection接口的子接口List接口处理有顺序的单列数据。

List接口可以有重复的数据元素，按照顺序区分。

ArrayList类

LinkedList类

3.Collection接口的子接口Set接口处理没有顺序的单列数据。

Set接口不能有重复的数据元素，【重复的元素被视为同一个】

HashSet类

LinkedHashSet类

### **ArrayList类** ###

1.  处理有顺序的单列数据
2.  保存数据的存储空间，会自动扩展【注意与数组的区别】
3.  可以保存任意数据类型的数据 【注意与数组的区别】
4.  数据存储结构是动态数组结构【优势：查询速度快 缺点：添加/删除速度慢】

所属包：java.util

**构造方法：**

ArrayList() 构造一个初始容量为十的空列表。

ArrayList(Collection c) 将实现Collection接口的集合类转换成ArrayList

ArrayList(int initialCapacity) 构造具有指定初始容量的空列表。

例如：

public static void main(String\[\] args) \{

//ArrayList类的构造方法

//创建一个初始容量为10的空ArrayList集合对象

ArrayList list1 = new ArrayList();

//将实现Collection接口的集合类转换成ArrayList

ArrayList list2 = new ArrayList(list1);

//创建一个指定初始容量的空ArrayList集合对象

ArrayList list3 = new ArrayList(30);

//可以有接口回调方式创建集合对象

List list4=new ArrayList();

**实例方法**

add(E e) 将指定的元素追加到此列表的末尾。

clear() 从列表中删除所有元素。

contains(Object o) 如果此列表包含指定的元素，则返回 true 。

get(int index) 返回此列表中指定位置的元素。

indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1

lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。

isEmpty() 如果此列表不包含元素，则返回 true 。

remove(int index) 删除该列表中指定位置的元素。

remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。

set(int index, E element) 用指定的元素替换此列表中指定位置的元素。

size() 返回此列表中的元素数。

toArray()以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组

Iterator iterator() 以正确的顺序返回该列表中的元素的迭代器接口。【遍历ArrayList中的数据元素】

例如：

//创建一个初始容量为10的空ArrayList集合对象

ArrayList list1 = new ArrayList();

//add(E e) 将指定的元素追加到此列表的末尾。

list1.add("hello");

list1.add(100);

list1.add(true);

list1.add(12.5);

list1.add("hello");

//contains(Object o) 如果此列表包含指定的元素，则返回 true 。

System.out.println("contains==="+list1.contains("hello111"));

//get(int index) 返回此列表中指定位置的元素。

System.out.println("get(1)==="+list1.get(1));

//indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1

System.out.println("indexOf('hello') ==="+list1.indexOf("hello"));

//lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。

System.out.println("lastIndexOf('hello') ==="+list1.lastIndexOf("hello"));

//isEmpty() 如果此列表不包含元素，则返回 true 。

System.out.println("isEmpty() ==="+list1.isEmpty());

//remove(int index) 删除该列表中指定位置的元素。

//remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。

System.out.println("remove() ==="+list1.remove("hello"));

//set(int index, E element) 用指定的元素替换此列表中指定位置的元素。

System.out.println("get(3)==="+list1.get(3));

list1.set(3,"world");

System.out.println("get(3)==="+list1.get(3));

//size() 返回此列表中的元素数。

System.out.println("size==="+list1.size());

**ArrayList集合的遍历**

1.//普通的for循环

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

System.out.println("普通的for循环遍历==="+list1.get(i));

2.//增强的for循环

for(Object obj:list1)\{

System.out.println("增强的for循环遍历==="+obj);

3.//迭代器遍历集合

//Iterator iterator() 以正确的顺序返回该列表中的元素的迭代器接口。【遍历ArrayList中的数据元素】

Iterator it= list1.iterator();

while(it.hasNext())\{

Object obj=it.next();

System.out.println("迭代器遍历集合==="+obj);

### **LinkedList类** ###

1.处理有顺序的单列数据

2.保存数据的存储空间，会自动扩展【注意与数组的区别】

3.可以保存任意数据类型的数据 【注意与数组的区别】

4.数据存储结构是链表【火车】结构【优势：添加/删除速度快 缺点：查询速度慢】

**构造方法：**

LinkedList() 构造一个空列表。

LinkedList(Collection c) 将实现Collection接口的集合类转换成LinkedList

**实例方法：**

add(E e) 将指定的元素追加到此列表的末尾。

clear() 从列表中删除所有元素。

contains(Object o) 如果此列表包含指定的元素，则返回 true 。

get(int index) 返回此列表中指定位置的元素。

indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1

lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。

isEmpty() 如果此列表不包含元素，则返回 true 。

remove(int index) 删除该列表中指定位置的元素。

remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。

set(int index, E element) 用指定的元素替换此列表中指定位置的元素。

size() 返回此列表中的元素数。

toArray()以正确的顺序（从第一个到最后一个元素）返回一个包含此列表中所有元素的数组

Iterator iterator() 以正确的顺序返回该列表中的元素的迭代器接口。【遍历ArrayList中的数据元素】

LinkedList类提供了一组针对第一个元素和最后一个元素的操作方法：

addFirst(E e) 在该列表开头插入指定的元素。

addLast(E e) 将指定的元素追加到此列表的末尾

getFirst() 返回此列表中的第一个元素。

getLast() 返回此列表中的最后一个元素。

removeFirst() 从此列表中删除并返回第一个元素。

removeLast() 从此列表中删除并返回最后一个元素。

因为LinkedList类的数据存储结构是链表【火车】结构

### **HashSet类** ###

1.  处理的是没有顺序的单列数据【重复的元素算一个】
2.  保存数据的存储空间，会自动扩展。
3.  可以保存任意数据类型的数据。

**构造方法：**

HashSet() 构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。

HashSet(Collection c)将实现Collection 接口的集合类转换成HashSet

HashSet(int initialCapacity) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。

HashSet(int initialCapacity, float loadFactor) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子

**实例方法：**

add(E e) 将指定的元素添加到此集合。

clear() 从此集合中删除所有元素。

contains(Object o) 如果此集合包含指定的元素，则返回 true 。

isEmpty() 如果此集合不包含元素，则返回 true 。

remove(Object o) 如果存在，则从该集合中删除指定的元素。

size() 返回此集合中的元素数。

iterator() 返回此集合中元素的迭代器。

例如：

public static void main(String\[\] args) \{

//构造方法：

//HashSet() 构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。

HashSet set1= new HashSet();

//HashSet(Collection c)将实现Collection 接口的集合类转换成HashSet

ArrayList list=new ArrayList();

HashSet set2=new HashSet(list);

//HashSet(int initialCapacity) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。

HashSet set3= new HashSet(30);

//HashSet(int initialCapacity, float loadFactor) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子

HashSet set4= new HashSet(30,0.5f);

//实例方法：

//add(E e) 将指定的元素添加到此集合。

set1.add("hello");

set1.add(100);

set1.add(true);

set1.add(12.5);

set1.add("hello");

//size() 返回此集合中的元素数。

System.out.println("size()=="+set1.size());

//remove(Object o) 如果存在，则从该集合中删除指定的元素。

System.out.println("remove()=="+set1.remove("hello"));

System.out.println("size()=="+set1.size());

//clear() 从此集合中删除所有元素。

//isEmpty() 如果此集合不包含元素，则返回 true 。

//System.out.println("isEmpty()=="+set1.isEmpty());

//set1.clear();

//System.out.println("isEmpty()=="+set1.isEmpty());

//contains(Object o) 如果此集合包含指定的元素，则返回 true 。

//iterator() 返回此集合中元素的迭代器。

//遍历HashSet

//不能直接使用普通的for循环遍历，可以将HashSet集合转换ArrayList集合就可以使用普通的for循环遍历

ArrayList list1=new ArrayList(set1);

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

System.out.println("普通for循环遍历==="+list1.get(i));

//可以使用增强的for循环

for(Object obj:set1)\{

System.out.println("增强的for循环=="+obj);

//通过迭代器遍历

Iterator it=set1.iterator();

while(it.hasNext())\{

Object obj=it.next();

System.out.println("迭代器遍历=="+obj);

### **LinkedHashSet类** ###

定义结构：

public class LinkedHashSet<E>

extends HashSet<E>

implements Set<E>,

LinkedHashSet是HashSet类的子类

只要会使用HashSet，那么就一定会使用LinkedHashSet。

**构造方法：**

LinkedHashSet() 构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。

LinkedHashSet(Collection c)将实现Collection 接口的集合类转换成LinkedHashSet

LinkedHashSet(int initialCapacity) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。

LinkedHashSet(int initialCapacity, float loadFactor) 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的

**实例方法：**

add(E e) 将指定的元素添加到此集合。

clear() 从此集合中删除所有元素。

contains(Object o) 如果此集合包含指定的元素，则返回 true 。

isEmpty() 如果此集合不包含元素，则返回 true 。

remove(Object o) 如果存在，则从该集合中删除指定的元素。

size() 返回此集合中的元素数。

iterator() 返回此集合中元素的迭代器。

作业：

1.  List接口与Set接口的区别？
2.  ArrayList类与LinkedList类的区别？

java中的集合框架(1)

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架中的空集合判断

相关【Java集合-1】整体框架

相关 Java集合框架1：概念篇

相关 Java 集合框架（1）---- 概述

相关 java集合（1）：java中的集合简介

相关 java中的集合框架

相关【搞定Java集合框架】第1篇：Java 集合框架梳理

相关 java集合 -- (1)集合框架 Collection、Map

相关 java中的集合框架(1)

相关 java中的集合框架