#博学谷IT学习技术支持#

文章目录

  • 1. List集合
    • 1.1 List集合的概述和特点
    • 1.2 List集合的特有方法
  • 2. 数据结构
    • 2.1 数据结构之栈和队列
    • 2.2 数据结构之数组和链表
  • 3. List集合的实现类
    • 3.1 List集合子类的特点
    • 3.2 LinkedList集合的特有功能
  • 总结

1. List集合

1.1 List集合的概述和特点

  • List集合的概述

    • 有序集合,这里的有序指的是存取顺序
    • 用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素
    • 与Set集合不同,列表通常允许重复的元素
  • List集合的特点
    • 存取有序
    • 可以重复
    • 有索引

1.2 List集合的特有方法

  • 方法介绍

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

  • 示例代码

    public class MyListDemo {public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("aaa");list.add("bbb");list.add("ccc");//method1(list);//method2(list);//method3(list);//method4(list);}private static void method4(List<String> list) {//        E get(int index)     返回指定索引处的元素String s = list.get(0);System.out.println(s);}private static void method3(List<String> list) {//        E set(int index,E element) 修改指定索引处的元素，返回被修改的元素//被替换的那个元素,在集合中就不存在了.String result = list.set(0, "qqq");System.out.println(result);System.out.println(list);}private static void method2(List<String> list) {//        E remove(int index)       删除指定索引处的元素，返回被删除的元素//在List集合中有两个删除的方法//第一个 删除指定的元素,返回值表示当前元素是否删除成功//第二个 删除指定索引的元素,返回值表示实际删除的元素String s = list.remove(0);System.out.println(s);System.out.println(list);}private static void method1(List<String> list) {//        void add(int index,E element)   在此集合中的指定位置插入指定的元素//原来位置上的元素往后挪一个索引.list.add(0,"qqq");System.out.println(list);}
}

2. 数据结构

2.1 数据结构之栈和队列

  • 栈结构

    ​ 先进后出

  • 队列结构

    ​ 先进先出

2.2 数据结构之数组和链表

  • 数组结构

    ​ 查询快、增删慢

  • 队列结构

    ​ 查询慢、增删快

3. List集合的实现类

3.1 List集合子类的特点

  • ArrayList集合

    ​ 底层是数组结构实现，查询快、增删慢

  • LinkedList集合

    ​ 底层是链表结构实现，查询慢、增删快

3.2 LinkedList集合的特有功能

  • 特有方法

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

  • 示例代码

    public class MyLinkedListDemo4 {public static void main(String[] args) {LinkedList<String> list = new LinkedList<>();list.add("aaa");list.add("bbb");list.add("ccc");
//        public void addFirst(E e) 在该列表开头插入指定的元素//method1(list);//        public void addLast(E e) 将指定的元素追加到此列表的末尾//method2(list);//        public E getFirst()        返回此列表中的第一个元素
//        public E getLast()        返回此列表中的最后一个元素//method3(list);//        public E removeFirst()       从此列表中删除并返回第一个元素
//        public E removeLast()     从此列表中删除并返回最后一个元素//method4(list);}private static void method4(LinkedList<String> list) {String first = list.removeFirst();System.out.println(first);String last = list.removeLast();System.out.println(last);System.out.println(list);}private static void method3(LinkedList<String> list) {String first = list.getFirst();String last = list.getLast();System.out.println(first);System.out.println(last);}private static void method2(LinkedList<String> list) {list.addLast("www");System.out.println(list);}private static void method1(LinkedList<String> list) {list.addFirst("qqq");System.out.println(list);}
}

总结

本篇文章内容主要介绍了 集合(List集合、数据结构、List集合的实现类) ，其中详细介绍了 集合(List集合(List集合的概述和特点、List集合的特有方法)、数据结构(数据结构之栈和队列、数据结构之数组和链表)、List集合的实现类(List集合子类的特点、LinkedList集合的特有功能)），可以极大程度地帮助我们掌握 集合（List集合、数据结构、List集合的实现类） 的用法，并根据用法逻辑判断出相应的应用情景，更有效率地帮助我们进行开发。

好啦！本篇文章到这里就结束啦！大家好好练习便能运用自如，每一天都要加油呀！！！


												


											

集合（List集合、数据结构、List集合的实现类）相关推荐
	

    
						
  1. 学习javascript数据结构(三)——集合
		
    前言 总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合 知乎专栏&&简书专题:前端进击者 ...
    
		
    2. 
						
  2. Redis-07Redis数据结构--有序集合ZSet
		
    文章目录 概述 有序集合的数据结构 Redis 有序集合的部分命令 spring-data-redis 对有序集合的封装 使用 Spring 操作有序集合 注意 代码 概述 有序集合和集合类似,只是说 ...
    
		
    3. 
						
  3. （六）数据结构之“集合”
		
    数据结构之"集合" 集合是什么? LeetCode:349.两个数组的交集 前端与集合:使用ES6的Set 思考题 集合是什么? 一种无序且唯一的数据结构 ES6中有集合,名为Se ...
    
		
    4. 
						
  4. java set的数据结构_set(集合)数据结构
		
    set(集合)是一个非常有用的数据结构.它与列表(list)的行为类似,区别在于set不能包含重复的值. 这在很多情况下非常有用.例如你可能想检查列表中是否包含重复的元素,你有两个选择,第一个需要使用 ...
    
		
    5. 
						
  5. Redis数据结构——整数集合-intset
		
    整数集合 整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现. 1.整数集合实现: 整数集合是redis用于保存整 ...
    
		
    6. 
						
  6. Redis数据结构之集合
		
    本文来说下Redis数据结构之集合 文章目录 概述 常用集合命令 相关命令 集合内的操作命令 集合间的操作命令 内部编码 intset(整数集合) hashtable(哈希表) 具体示例 应用场景 用 ...
    
		
    7. 
						
  7. redis linux 删除数据结构,Redis集合数据结构和常用命令
		
    Redis 的集合不是一个线性结构,而是一个哈希表结构,它的内部会根据 hash 分子来存储和查找数据,理论上一个集合可以存储 2 的 32 次方减 1 个节点(大约 42 亿)个元素,因为采用哈希表 ...
    
		
    8. 
						
  8. Clojure学习03：数据结构（集合）
		
    Clojure提供了几种强大的数据结构(集合) 一.集合种类 1.vector 相当于数组,如: [2  3   5]  ,  ["ad"  "adas"  & ...
    
		
    9. 
						
  9. DSt：数据结构的最强学习路线之数据结构知识讲解与刷题平台、刷题集合、问题为导向的十大类刷题算法(数组和字符串、栈和队列、二叉树、堆实现、图、哈希表、排序和搜索、动态规划/回溯法/递归/贪心/分治)总
		
    DSt:数据结构的最强学习路线之数据结构知识讲解与刷题平台.刷题集合.问题为导向的十大类刷题算法(数组和字符串.栈和队列.二叉树.堆实现.图.哈希表.排序和搜索.动态规划/回溯法/递归/贪心/分治)总 ...
    
		
    10. 
						
  10. java入门~第十六天 对象数组以及集合和相关数据结构
		
    1.对象数组 ​ 就是数组中的元素都是一个个的对象,但是并不是指对象本身,而是指的是对象的引用,即指向对象的那个指针,而这个指针是存放在虚拟机内存的栈中. ​ 对象数组的创建需要两个步骤: 1:创建一 ...
    
		
    11. 
		


					

最新文章
	

    
						
  1. 调侃 -- 刚入职时的单纯
		
    2. 
						
  2. Java入门系列-09-循环结构
		
    3. 
						
  3. python(matplotlib7)——subplot 一个figure中国显示几个小图 分格显示
		
    4. 
						
  4. Java中的记录类型
		
    5. 
						
  5. mt5 mysql数据库_Django -- 使用MySql数据库
		
    6. 
						
  6. 单价数量和总价的公式_人教版四年级数学上册单价、数量和总价之间的关系微课...
		
    7. 
						
  7. php pm.status path,phpfpm开启pm.status_path配置，查看fpm状态参数
		
    8. 
						
  8. 安装eclipse的android adt 插件,eclipse安装ADT插件
		
    9. 
						
  9. 学习 nltk —— TF-IDF
		
    10. 
						
  10. 北航计算机组成原理课程设计-2020秋 PreProject-Logisim-Logisim仿真与调试应用与挑战
		
    11. 
						
  11. [黑客光盘2009年更新]100张黑客光盘 数百G黑客资源~~~~~~~~~~~~~
		
    12. 
						
  12. c语言邮递员问题算法,中国邮递员问题的求解实例
		
    13. 
						
  13. 【2015-2016，我在路上】
		
    14. 
						
  14. lgv50进入工程模式_LG手机工程模式进入方法及菜单常用指令
		
    15. 
						
  15. 洛谷P5385 [Cnoi2019]须臾幻境
		
    16. 
						
  16. 青光眼 程序员_青光眼-如何不失明：让我们谈谈治疗方法…
		
    17. 
						
  17. Java英语单词大全
		
    18. 
						
  18. 漫谈唯一设备ID，android开发工程师
		
    19. 
						
  19. 中国工业互联网行业发展预测及行业趋势调研报告2022-2028年版
		
    20. 
						
  20. 【三维目标检测】VoteNet（一）
		
    21. 
		

	


热门文章
	

    
									
  1. 实用的 PyYAML 使用技巧
			
    2. 
						
  2. js 验证身份证号，根据身份证获取出生年月/性别
			
    3. 
						
  3. python——之self参数
			
    4. 
						
  4. 如何使用ssh连接windows？
			
    5. 
						
  5. logback filter过滤器简介说明
			
    6. 
						
  6. SecurityConfig+TokenConfig+Oauth2Config--CureGuy
			
    7. 
						
  7. 高斯混合模型的matlab实现
			
    8. 
						
  8. 添加列、删除列的sql
			
    9. 
						
  9. 电子邮箱的工作原理以及SMTP、POP3、IMAP之间的联系和区别
			
    10. 
						
  10. java 1.8（jdk1.8安装教程)
			
    11.