Wayfreem的博客

Java 中 ArrayList 和 LinkedList 的区别

Java 中的集合大致上，可以分为如下4种体系：Set： 代表无序、不可重复的集合。List：代表有序、可重复集合。Map：代表具有映射关系的集合。Queue：从 JDK 1.5 以后增加的一种体系集合，代表一种队列集合实现。集合框架如图：对于以上的框架图有如下几点说明：所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Ma...

简诉Collection 是整个类集之中单值保持的最大父接口。即：每次可以向集合中保存一个对象。Collection 接口的定义public interface Collection<E>extends Iterable<E>在 Collection 接口里面定义有如下的几个常用方法No.方法名称类型描述1public boolean...

简述List 子接口是 Collection 中最为常用的一个子接口。其功能是允许重复项的有序集合。List 接口是一个有序集合，在集合中每个元素都有其对应的顺序索引，并且能通过索引来访问指定位置的集合元素。List 接口对Collection接口进行了一些功能上的扩充：No.方法名称类型描述1public E get(int index)普通取得索引编号内容...

简述Set 集合与 Collection 集合类似，但是它没有提供任何额外的方法。所有可以说 Set 其实就是一个 Collection，只不过其行为不同。Set 不允许包含相同的元素，如果试图把两个相同元素加入到同一个 Set 集合中，则添加操作失败，add() 方法会返回 false，并且不会增加新元素。Set 接口下面有两个常用的子类：HashSet、TreeSet。HashSetH...

简述栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是一种 “后进先出” （LIFO） 的数据结构， 只能在一端进行插入（称为 “压栈” ） 或删除 （称为“出栈”）数据的操作。Java 中 Stack 表示的是栈操作。Stack 是 ...

简介Queue 用于模拟队列这种数据结构，队列通常是指“先进先出”（FIFO）的容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。Queue 接口中定义了如下几个重要的方法：void add(Object e)：将指定元素加入此队列的尾部。Object element()：获取队列头部的元素，但是不删除该元素。...