文章目录
一、数据结构
1、常见的数据结构
数据存储的常用结构有:栈、队列、数组、链表和红黑树。
栈
概述
stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在栈的一端进行插入和删除操作,不允许在其他任何位置进行添加、查找、删除等操作。
特点
1、先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素);
2、栈的入口、出口的都是栈的顶端位置。
队列
概述
queue,简称队,它和堆栈一样也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,
而在表的另一端进行删除。
特点
1、先进先出(即存进去的元素,要在后它前面的元素依次取出后,才能取出该元素);
2、队列的入口、出口各占一侧。
数组
概述
Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素。
特点
1、查找元素快:通过索引,可以快速访问指定位置的元素;
2、增删元素慢:需要创建一个新数组,将指定新元素存储在指定索引位置,再把原数组元素根
据索引,复制到新数组对应索引的位置。
链表
概述
linked list,由一系列结点node(链表中每一个元素称为结点)组成,结点可以在运行时i动态生成。每
个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
特点
1、多个结点之间,通过地址进行连接;
2、查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素;
3、增删元素快:只需要修改连接下个元素的地址即可。
红黑树
概述
二叉树:binary tree,是每个结点不超过2的有序树(tree)。
特点
速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍。
二、List集合
1、概述
java.util.List 接口继承自 Collection 接口,是单列集合的一个重要分支,习惯性地会将实现了 List 接口的对象称为List集合。在List集合中允许出现重复的元素,所有的元素是以一种线性方式进行存储的,在程序中可以通过索引来访问集合中的指定元素。另外,List集合还有一个特点就是元素有序,即元素的存入顺序和取出顺序一致。
2、特点
1、它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的)。
2、它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理);
3、集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。
3、ArrayList
ArrayList集合数据存储的结构是数组结构。元素增删慢,查找快,由于日常开发中使用最多的功能为
查询数据、遍历数据,所以 ArrayList 是最常用的集合。
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("hello");
list.add("world");
System.out.println(list); //[hello, world]
System.out.println("========");
//public void add(int index, E element) 将指定的元素添加到该集合中的指定位置上
list.add(1, "james");
System.out.println(list); //[hello, james, world]
System.out.println("========");
//public E get(int index) 返回集合中指定位置的元素
String s = list.get(2);
System.out.println(s); //world
System.out.println("=======");
//public E remove(int index) 移除列表中指定位置的元素 返回的是被移除的元素
String remove = list.remove(1);
System.out.println("被移除列表的元素是:" + remove); //被移除列表的元素是:james
System.out.println(list); //[hello, world]
System.out.println("=======");
//public E set(int index, E element) 用指定元素替换集合中指定位置的元素 返回值的更新前的元素
String set = list.set(0, "yolo");
System.out.println(set); //hello
System.out.println(list); //[yolo, world]
}
4、LinkedList
LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。
public static void main(String[] args) {
//不能再使用多态
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("i");
linkedList.add("am");
linkedList.add("a");
linkedList.add("teacher");
System.out.println(linkedList); //[i, am, a, teacher]
System.out.println("========");
//public void addFirst(E e) 将指定元素插入此列表的开头
//public void push(E e) 将元素推入此列表所表示的堆栈
linkedList.addFirst("yes");
//public E getFirst() 返回此列表的第一个元素
String first = linkedList.getFirst();
System.out.println("列表的第一个元素是:" + first); //列表的第一个元素是:yes
//public void addLast(E e) 将指定元素添加到此列表的结尾
linkedList.addLast("no");
//public E getLast() 返回此列表的最后一个元素
String last = linkedList.getLast();
System.out.println(last); //no
System.out.println("========");
//public boolean isEmpty() 如果列表不包含元素则返回true
if (!linkedList.isEmpty()) {
//public E removeFirst() 移除并返回此列表的第一个元素
String removeFirst = linkedList.removeFirst();
System.out.println(removeFirst); //yes
//public E removeLast() 移除并返回此列表的最后一个元素
//public E pop() 从此列表所表示的堆栈处弹出一个元素
String removeLast = linkedList.removeLast();
System.out.println(removeLast); //no
}
}
三、Set集合
1、概述
Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。
2、HashSet
public static void main(String[] args) {
HashSet<Integer> hashSet = new HashSet<>();
hashSet.add(1);
hashSet.add(6);
hashSet.add(1);
hashSet.add(100);
for (Integer integer : hashSet) {
System.out.println(integer); //1 100 6
//根据结果我们发现1只存储了一个 也就是说重复的元素set集合不存储
}
}
public class Person {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return getAge() == person.getAge() &&
Objects.equals(getName(), person.getName());
}
@Override
public int hashCode() {
return Objects.hash(getName(), getAge());
}
}
public static void main(String[] args) {
//HashSet存储自定义类型元素
//创建集合对象 该集合中存储Person类型对象
HashSet<Person> personHashSet = new HashSet<Person>();
personHashSet.add(new Person("james", 18));
personHashSet.add(new Person("wade", 19));
personHashSet.add(new Person("davis", 10));
personHashSet.add(new Person("james", 18));
for (Person person : personHashSet) {
System.out.println(person);
//Person{name='wade', age=19}
//Person{name='james', age=18}
//Person{name='davis', age=10}
}
}
3、LinkedHashSet
LinkedHashSet是链表和哈希表组合的一个数据存储结构。
public static void main(String[] args) {
LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("aaa");
linkedHashSet.add("ccc");
linkedHashSet.add("bbb");
linkedHashSet.add("aaa");
for (String next : linkedHashSet) {
System.out.println(next);
//aaa
//ccc
//bbb
}
}