【数据结构】表、队列、栈Java中所用到的封装类

【数据结构】表、队列、栈Java中所用到的封装类 封装类

• ArrayList：基于动态数组数据结构
• linkedList：基于双向链式数据结构，它可以模拟链式队列和栈

ArrayList 常用方法 作用方法添加元素1.add()：直接在集合的末尾添加2.add(int index,E element)：在指定的位置添加元素删除元素remove(int index)修改元素set(int index,E element)获取元素get(int index)清空集合clear()返回集合中元素的数量size()检查集合是否为空isEmpty()检查集合中是否包含给定的元素contains(Object o)返回给定元素出现的位置1.indexOf(Object o):函数返回集合中给定元素的第一次出现的位置，如果没有就返回-1：2.lastIndexOf(Object o):函数返回给定元素最后一次出现的位置，如果没有就返回-1复制集合clone()将集合转化为数组toArray() linkedList 常用方法 添加add(E e)在链表后添加一个元素； 通用方法add(int index, E element)在指定位置插入一个元素addFirst(E e)在链表头部插入一个元素； 特有方法addLast(E e)在链表尾部添加一个元素； 特有方法push(E e)在链表头部插入一个元素； 特有方法offer(E e)在链表尾部插入一个元素；特有方法offerFirst(E e)JDK1.6版本之后，在头部添加； 特有方法offerLast(E e)JDK1.6版本之后，在尾部添加； 特有方法 删除remove()移除链表中第一个元素; 通用方法remove(E e)移除指定元素； 通用方法removeFirst(E e)删除头，获取元素并删除； 特有方法removeLast(E e)删除尾； 特有方法pollFirst()删除头； 特有方法pollLast()删除尾； 特有方法pop()删除头，获取元素并删除； 特有方法poll()查询并移除第一个元素 特有方法 查找get(int index)按照下标获取元素； 通用方法getFirst()获取第一个元素； 特有方法getLast()获取最后一个元素； 特有方法peek()获取第一个元素，但是不移除； 特有方法peekFirst()获取第一个元素，但是不移除；peekLast()获取最后一个元素，但是不移除；poll()查询并移除第一个元素 特有方法pollFirst()查询并删除头； 特有方法pollLast()删除尾； 特有方法