常用数据集合—List

最新推荐文章于 2024-10-02 20:39:31 发布
原创 最新推荐文章于 2024-10-02 20:39:31 发布 · 710 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#android

本文深入探讨Java集合框架，包括List、Map、Set、Queue等核心接口的实现与使用，如ArrayList、LinkedList、Vector及线程安全的CopyOnWriteArrayList。解析不同数据结构的特点，如数组与链表的应用场景，以及在实际编程中的注意事项。

1、List、Map、Set、Queue、Array

2、数据结构：数组、链表

3、实现List方法的类Ctrl + T（设置的是Eclipse快捷键）或右键查找

4、这里就简单看下最常用的ArrayList

5、构造方法一目了然

6、添加数据，一条条添加或者添加集合

良好的代码习惯，数组判断边界，可以确认大小的，给定初始大小（默认大小是10）

获取数据:防止数组越界

修改数据:

删除数据：

 

 

 

正常遍历时删除须跳出循环，否则会报错，修改方法比较常见，自行百度吧

2、LinkedList

add方法，对头指针和尾部指针复制，Node中为双线链表

get方法 n/2

3、Vector与ArrayList基本一样，但是是线程安全的

4、Stack，栈，继承了Vector

 

5、CopyOnWriteArrayList写入数组时是线程安全的，如下

常用数据结构--集合
forever_728的博客
12-09 615
集合是一组用 “{” 和 “}” 括起来的无序不重复元素，元素之间用逗号分隔，元素
Python ，list数据集合
LiuY_ang的博客
07-04 814
本人所用的python版本为 2.7.13 1、list list用一种有序的数据集合，本人所理解的“有序的数据“是集合里的数据是按照添加顺序输出的，以前以为是自动排序，发现不是这样子的。list用中括号来定义”[]”,中间的数据用逗号来分割。 关于list的有些操作： （1）len(listName)获得list列表的元素个数 （2）访问listName。listName
常用数据集合—Queue
pydlxh的博客
06-11 150
1、实现队列的类 2、阻塞式队列已经写过了，这里看下优先级队列PriorityQueue 新建优先级队列对象 将数据添加到队列 队列的类型必须实现Comparable数据，从最底层向树的上层比较 取数据，返回队列头部数据，并重新将最小（大）数据放到队列头部 删除数据时 ...
常用数据集合—Map
pydlxh的博客
06-10 444
1、实现Map的类 2、数据结构 数组 + 链表(红黑树） 3、HashMap源码 构造函数 tableSizeFor决定了集合大小均是2的指数幂 所有集合存储方式都是在添加元素时决定了数据结构，所以接下来看下put 如果要将hash冲突用红黑树存储，数组长度小于64则要扩容，因为hash冲突严重 2、节点数据结构 3、get和remove就比较简单这里就省略了吧 4、线程安全的Map ，HashTable、ConcurrentHashMap Ha.
常用数据集合Set
pydlxh的博客
06-09 238
1、Set中没有重复的数据，主要是利用对应的Map、List实现 2、实现Set的类 3、HashSet、LinkedHashSet、TreeSet、ArraySet、EnumSet均是利用了对应Map中Key不同原理实现 4、CopyOnWriteArraySet是利用CopyOnWriteArrayList 5、ConcurrentSkipListSet就是利用ConcurrentNavigableMap ...
【Java】常用数据集合体系和特点（汇总）
12-22
Collection体系集合1.1 List 表① ArrayList 类（数组）② Vector 类（数组、线程同步）③ LinkedList 类（链表）④ CopyOnWriteArrayList 类（线程安全且高效的List）1.2 Set 集合① HashSet 类（HashCode）② ...
List集合多个复杂字段判断去重的案例
08-26
在 Java 编程中，List 集合是我们常用的数据结构之一。当我们需要对 List 集合进行去重操作时，通常的做法是将其转换为 Set 集合，因为 Set 集合不允许重复元素。但是，事情并不是那么简单。 如果 List 集合中的...
C#实现下拉框绑定list集合的方法
09-03
当需要将数据库或其他数据源中的数据绑定到下拉框时，通常会使用列表（List）集合来存储这些数据。本篇文章将详细介绍如何在C#中实现下拉框与list集合的绑定，以及相关的控件绑定技巧。 首先，我们需要创建一个表示...
【Java】—— 集合框架：List接口常用方法与List接口的实现类
weixin_63106307的博客
10-02 1588
举例：List集合存储数据，就像银行门口客服，给每一个来办理业务的客户分配序号：第一个来的是“张三”，客服给他分配的是0；) 方法返回的 List 集合，既不是 ArrayList 实例，也不是 Vector 实例。注意：在JavaSE中List名称的类型有两个，一个是java.util.List集合接口，一个是java.awt.List图形界面的组件，别导错包了。定义学生类，属性为姓名、年龄，提供必要的getter、setter方法，构造器，toString()，equals()方法。
java8从list集合中取出某一属性的值的集合案例
08-18
Java8从List集合中取出某一属性的值的集合案例 Java8从List集合中取出某一属性的值的集合案例是一个...Java8从List集合中取出某一属性的值的集合是一个非常有价值的知识点，它可以帮助我们更方便地处理List集合数据。
常用数据集合类-Map,Queue,Stack,Collection,List,Set
Kinglong's Blog
07-28 159
之前写过一次有关常用数据集合类,但今天简单回顾了一下，发现原来有不少的问题，故就参考了java相关类和接口重新写了！ 在除了对原来的Map,Queue,Stack进行修改外，增加了Collection,List,Set三个类，同时增加接口文件四个接口文件：ICollection,IList,IMap,IQueue。他们之间关系参数java相关类。相关代码我放到了GitHub代码仓库里了：...
Python数据类型详解-集合#学习猿地
学习猿地
03-17 306
> 确定的一组无序的数据的组合 + 确定的？ 当前集合中元素的值不能重复 + 由多个数据组合的复合型数据（容器类型数据） + 集合中的数据没有顺序 + 功能：成员检测、从序列中去除重复项以及数学中的集合类计算，例如交集、并集、差集与对称差集等等。 ### 集合的定义 + 可以直接使用 {} 来定义集合 + 可以使用set()进行集合的定义和转换 + 使用集合推导式完成集合的定...
各类数据集合
weixin_43599956的博客
06-15 312
各类数据集合 list（可修改，用[]表示），turple（不可修改，用圆括号表示） 集合（无重复，无位置概念，用花括号{}表示） 字典，dict（用键值对表示，一一映射） ...
常用的集合类型
weixin_33856370的博客
08-14 208
常用的集合类型 集合类型是数据集合的常见变体，例如哈希表、队列、堆栈、字典和列表。 集合基于 ICollection 接口、IList 接口、IDictionary 接口，或其泛型集合中的相应接口。IList 接口和 IDictionary 接口都是从 ICollection 接口派生的；因此，所有集合都直接或间接基于 ICollection 接口。在基于 IList 接口的集合中...
Java基础-引用数据类型之集合（Collection）
weixin_34062469的博客
04-23 213
　　　　　　　　　　　　　　　　　Java基础-引用数据类型之集合（Collection） 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰 版权声明：原创作品，谢绝转载！否则将追究法律责任。　　     一.为什么出现集合类 　　面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就可以将对象进行存储，集合就是存储对象最常用的一种方式（...
数据结构之List
Poem_coder的博客
02-28 2882
一、初始泛型 1.我们之前实现过一个顺序表，但是那个顺序表只能存放一种数据类型，不通用，我们也已知 Object 是 java 中所有类的祖先类，所以我们可以对之前的顺序表稍微改改，改成什么都可以放的 class MyArrayList{ private Object[] elem; private int usedSize; public MyArrayList(){ this.elem = new Object[10]; } public
数据集合
leixiongbo的博客
08-11 1524
集合是包含多个对象的简单对象，所包含的对象称为元素。 集合里面可以包含任意多个对象，数量可以变化；同时对对象的类型也没有限制，也就是说集合里面的所有对象的类型可以相同，也可以不同。 Collection 接口是一组允许重复的对象。 Set 接口继承  Collection ，无序但不允许重复。 List 接口继承  Collection ，有序但允许重复，并引入位置下标。 Map 接
常用的List集合
一切的困难都来自于自己内心的恐惧
10-10 987
ArrayList的一些特点及原理 特点是排列有序，可重复，底层使用数组存储，读取速度快，增删慢，getter()和setter()方法快,线程不安全，当容量不够时，ArrayList会扩容当前容量的一半。 看如下源码： //默认容量 private static final int DEFAULT_CAPACITY = 10; //一个空的数组，当初始化的容量为0时，让数组变量eleme...
数据结构 1 ：list
Fwuyi的博客
02-27 1394
目录 list表现形式 list 元素查看 有三种基本的sequence序列类型，即列表list、元组tuple和范围range对象。本文仅介绍列表list。 list表现形式 list是表现形式为[元素1，元素2...元素n]的列表序列，其中元素的类型可以不相同，可以是数字、字符串甚至可以包含列表，如下代码： data1 = [1,2,3] data2 = ['name','class', 'grade'] data3 = [[1,2,3], [3,4,5], [5,6,7]] prin
java常用数据集合
最新发布
05-13
### Java 常用数据集合类和接口概述 Java 提供了一个强大的集合框架来处理各种数据结构。这些集合可以分为两大类别：`Collection` 和 `Map` 接口下的子集。 #### Collection 接口及其常见实现类 `Collection` 是一个顶层接口，表示一组对象的容器。它的主要子接口包括： - **List**: 存储有序、可重复的元素集合。常见的实现类有 `ArrayList`[^1] 和 `LinkedList`[^4]。 ```java import java.util.ArrayList; public class ListExample { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("Apple"); list.add("Banana"); System.out.println(list.get(0)); // 输出第一个元素 } } ``` - **Set**: 不允许存储重复元素的集合。常见的实现类有 `HashSet` 和 `TreeSet`[^4]。 ```java import java.util.HashSet; public class SetExample { public static void main(String[] args) { HashSet<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(2); // 添加失败，因为不允许重复 System.out.println(set.size()); // 输出 2 } } ``` - **Queue**: 表示队列的数据结构，支持 FIFO（先进先出）。常见的实现类有 `PriorityQueue` 和 `ArrayDeque`。 ```java import java.util.PriorityQueue; public class QueueExample { public static void main(String[] args) { PriorityQueue<Integer> queue = new PriorityQueue<>(); queue.offer(3); queue.offer(1); System.out.println(queue.poll()); // 输出最小值 1 } } ``` #### Map 接口及其常见实现类 `Map` 是键值对映射的顶级接口，其主要实现类包括： - **HashMap**: 键值对无序存储，基于哈希表实现，不允许多个相同的键[^1]。 ```java import java.util.HashMap; public class HashMapExample { public static void main(String[] args) { HashMap<String, Integer> map = new HashMap<>(); map.put("Alice", 25); map.put("Bob", 30); System.out.println(map.get("Alice")); // 输出 25 } } ``` - **LinkedHashMap**: 继承自 `HashMap`，按插入顺序保存条目。 ```java import java.util.LinkedHashMap; public class LinkedHashMapExample { public static void main(String[] args) { LinkedHashMap<String, String> linkedMap = new LinkedHashMap<>(); linkedMap.put("Key1", "Value1"); linkedMap.put("Key2", "Value2"); System.out.println(linkedMap.keySet().toArray()[0]); // 按插入顺序输出 Key1 } } ``` - **TreeMap**: 按照自然顺序或指定比较器排序键值对。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<Integer, String> treeMap = new TreeMap<>(); treeMap.put(3, "Three"); treeMap.put(1, "One"); System.out.println(treeMap.firstKey()); // 输出最小键 1 } } ``` #### Iterable 接口的作用 `Iterable` 是集合框架的核心接口之一，定义了如何通过迭代器遍历集合中的元素[^2]。几乎所有集合类都实现了该接口，因此可以通过增强型 `for-each` 循环轻松遍历它们。 ```java import java.util.ArrayList; public class IterableExample { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("A"); list.add("B"); for (String item : list) { System.out.println(item); // 使用 for-each 遍历 } } } ``` ### 总结 以上展示了 Java 中几种常用集合类的功能与基本用法。每种集合都有特定的应用场景，开发者应根据实际需求选择合适的实现类以优化程序性能和功能表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值