数据结构与List集合(常用方法) |
您所在的位置:网站首页 › collections工具类方法 › 数据结构与List集合(常用方法) |
前言: 数据结构是数据的存储结构,简称数据结构。通常和数据结构一起的都是算法。今天先把算法放一边,只谈谈什么是数据结构。以及collections工具类的使用,对集合进行排序sort。整篇博客 分为两部分总结 一 ,数据结构 二,集合。 文章目录 数据结构(常见的数据结构) 1 堆栈 2 队列 3 数组 4 链表 5 红黑树 集合(Collection) List(常用方法) 数据结构(常见的数据结构) 1 堆栈 简介; 栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许 在标的一端进行插入和删除操作,不允许在其 他任何位置进行 添加、查找、删除等操作。 特点: 先进后出(即,存进去的元素,要在后它后面的元素依次取出 后,才能取出该元素)。 例如,子弹压进弹 夹,先压进去的子 弹在下面,后压进去的子弹在上面,当开枪时,先弹出上面的子 弹,然后才能弹出下面的 子弹。 栈的入口、出口的都是栈的顶端位置。
简介: 队列:queue,简称队,它同堆栈一样,也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入, 而在表的另一端进行删除。 特点: 先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。 例如,小火车过山 洞,车头先进去,车尾后进去;车头先出来,车尾后出来。 队列的入口、出口各占一侧。例如,下图中的左侧为入口,右侧为出口。 简介: 数组:Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素。就像是一排出 租屋,有100个房间,从001到100每个房间都有固定编号,通过编号就可以快速找到租房子的人。 特点: 查找元素快:通过索引,可以快速访问指定位置的元素 简介: 链表:linked list,由一系列结点node(链表中每一个元素称为结点)组成,结点可以在运行时i动态生成。每 个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。我们常说的 链表结构有单向链表与双向链表,那么这里给大家介绍的是单向链表。 简介: 二叉树:binary tree ,是每个结点不超过2的有序树(tree) 。 简单的理解,就是一种类似于我们生活中树的结构,只不过每个结点上都最多只能有两个子结点。 二叉树是每个节点最多有两个子树的树结构。顶上的叫根结点,两边被称作“左子树”和“右子树”。 如图: 简介: 我们掌握了Collection接口的使用后,再来看看Collection接口中的子类,他们都具备那些特性呢? 接下来,我们一起学习Collection中的常用几个子类( java.util.List 集合、 java.util.Set 集合)。 List(常用方法) List作为Collection集合的子接口,不但继承了Collection接口中 的全部方法,而且还增加了一些根据元素索引来操 作集合的特有方法 如下: 将指定的元素,添加到该集合中的指定位置上。add(int index,E element); //往指定位置添加 list.add(1,"ksh");返回集合中指定位置的元素。 get(int index); //遍历一遍集合 for (int i = 0; i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |