广州百度seo 网站推广,深圳物流公司收费标准,2022网页游戏大全,wordpress评论回复通知数据结构#xff1a;
数据存储的常用结构有#xff1a;栈、队列、数组、链表、红黑树。
栈#xff1a;stack,又称堆栈#xff0c;它是运算受限的线性表#xff0c;其限制是仅允许在标的一端进行插入和删除操作#xff0c;不允许在其他任何位置进行添加、查找、删除等操…数据结构
数据存储的常用结构有栈、队列、数组、链表、红黑树。
栈stack,又称堆栈它是运算受限的线性表其限制是仅允许在标的一端进行插入和删除操作不允许在其他任何位置进行添加、查找、删除等操作简单的说采用该结构的集合对元素的存取有着前进后出、栈的入口和出口都是栈的顶端位置的特点。 队列queue,简称队它同堆栈一样也是一种运算受限的线性表其限制是仅允许在表的一端进行插入而在表的另一端进行删除。简单的说采用该结构的集合有先进先出、队列的入口和出口各占一侧的特点。 数组有序的元素序列数组是在内存中开辟的一段连续的空间并在此空间存放元素就像是一排出租屋有100个房间这几100个房间是有顺序编号的通过编号就可以快速的找到元素其特点通过索引可快速找到元素但是增删元素慢指定索引位置新增元素需要创建一个新数组将指定新元素存储在指定索引位置在把原数组元素根据索引复制到新的数组对应索引的位置 链表linked list,由一系列结点node组成链表中每个元素称为结点结点可以在运行时动态生成每个结点包括两部分一是存储数据元素的数据域二是存储下一个结点地址的指针域常说的链表有单向链表和双向链表其单向链表特点多个结点之间通过地址进行连接查找元素慢增删元素快查找某个元素需要通过连接的结点依次向后查找指定元素增加元素只需要修改连接下个元素的地址即可 红黑树二叉树binary tree,是每个结点不超过2的有序树顶上的结点称为根节点两边的结点称为左子树和右子树其特点:查询速度非常快。 list集合
import java.util.ArrayList;
import java.util.List;// List集合继承了Collection接口具有以下特点存和取元素是有序的、有索引且包含了带索引的方法允许存储重复的元素
public class ListClass {public static void main(String[] args) {// 创建一个list集合并使用它特有的方法ListString list new ArrayListString();// 1.add()向集合中添加元素add方法传入一个参数时表示给list末尾追加元素当有两个参数时参数1表示要追加元素的索引位置参数二表示追加的元素list.add(a);list.add(a);list.add(bc);System.out.println(list); // [a, a, bc]list.add(1,b);System.out.println(list); // [a, b, a, bc]// 2.remove()移除指定索引位置的元素并返回被移除的元素接收一个参数时即元素索引String removedElement list.remove(0);System.out.println(removedElement); // aSystem.out.println(list); // [b, a, bc]// 3.set()用某个元素替换集合中指定位置的元素并将之前的被替换的元素返回接收两个参数时第一个参数是要替换元素的索引位置第二个参数表示要替换的新元素String setElement list.set(1, f);System.out.println(setElement); // aSystem.out.println(list); // [b, f, bc]// 4.get()获取指定索引位置的元素传入一个参数表示索引String getElement list.get(1);System.out.println(getElement); // f// 扩展遍历集合可以使用普通的for-i通过get(i)拿到每一个元素外还可以使用迭代器除此之外也可以使用加强版for(类似JavaScript中的for in,只需将in改为冒号,且这里变量表示某个元素而JavaScript中变量表示索引),如for (String item : list) {System.out.println(item); // 分别打印每一个元素};}
}ArrayList集合底层原理
ArrayList是List集合的一个实现类底层是一个数组数组的特点长度不变当使用add等方法的时候实际是先创建一个长度比原来多1的新数组然后将旧数组拷贝到新数组里面去这也不难理解ArrayList增删难的弊端又因为数组中元素的索引是连续的因此查询速度非常快。
LinkedList集合
此集合是List接口的链表实现此实现类为多线程即非同步。特别注意此实现类不能使用多态的方式创建对象。
import java.util.LinkedList;// LinkedList是List接口的一个实现类底层是一个链表结构查询慢增删快并且该实现类有很多特有的方法来操作元素因为是特有的因此不能使用多态的方式来使用这些特有的方法。
public class LinkedListClass {public static void main(String[] args) {// 因为LinkedList不能使用多态的方式创建对象因此我们使用普通的方式创建对象并使用其特有的方法LinkedListString lt new LinkedListString();// 使用非特有方法add()向结合中添加默认元素lt.add(a);lt.add(b);lt.add(c);System.out.println(lt); // [a, b, c]// 下面是特有方法// 1.addFirst()方法向集合的最前面添加元素lt.addFirst(F);System.out.println(lt); // [F, a, b, c]// 2.push()向集合最前面添加元素等效于addFirst(),和javascript中push方法有个天壤之别因为js中push方法是在数组后面追加元素lt.push(H);System.out.println(lt); // [H, F, a, b, c]// 3.addLast()向集合的最后面添加元素,和add()没多大区别lt.addLast(V);System.out.println(lt); // [H, F, a, b, c, V]// 4.getFirst()获取并返回第一个元素空集合不能使用此方法否则会报异常String firstItem lt.getFirst();System.out.println(firstItem); // H// 5.getLast()获取并返回最后一个元素空集合不能使用此方法否则会报异常String lastItem lt.getLast();System.out.println(lastItem); // V// 6.removeFirst()移除并返回集合的第一个元素String reFiItem lt.removeFirst();System.out.println(reFiItem); // HSystem.out.println(lt); // [F, a, b, c, V]// 7.pop()移除返回集合第一个元素和removeFirst()类似String pFiItem lt.pop();System.out.println(pFiItem); // FSystem.out.println(lt); // [a, b, c, V]// 8.removeLast()移除并返回集合中最后一个元素String reLastItem lt.removeLast();System.out.println(reLastItem); // VSystem.out.println(lt); // [a, b, c]// 9.clear()清空集合中的元素lt.clear();System.out.println(lt); // []}
}Vector集合
Vector类可以实现可增长的对象数组单线程的。之前的旧api被ArrayList取代了。
提示本文图片等素材来源于网络若有侵权请发邮件至邮箱810665436qq.com联系笔者删除。 笔者苦海
