1.数据结构

数据结构可大致分为以下几种:栈，队列，数组，链表，二叉树(查找二叉树，平衡查找二叉树，红黑树)。

（1）栈和队列

我们再来通过一些代码深入了解一下(LinkedList是链表，等下会说):

 LinkedList<String> stack=new LinkedList<>();//栈//stack.addFirst("哈哈哈");//stack.removeFirst();
stack.push("哈哈哈");           //压栈/入栈
stack.pop();                    //弹栈/出栈(更专业 push pop)LinkedList<String> queue=new LinkedList<>();//队列queue.addFirst("呼呼呼");          //入队queue.removeFirst();              //出队

（2）数组

数组是我们的老朋友了，这里简单来复习一下:

(3)链表:

1.链表的了解

通过这张图我们就能了解到链表是一种怎么样的数据结构:链表的每个元素节点包含的不仅仅是数据值，还有下一个元素的地址值，就像链条一样连接。

2.链表的特点

3.链表的种类

相信通过这张图我们能更深入了解链表。

(4)二叉树

1.二叉树的概述和特点

特点：

2.二叉查找树

3.平衡(查找)二叉树

那么平衡二叉树的要求是什么？

（5）红黑树

红黑树是很重要的，这里单独拿出来讲:

1.红黑规则

2.添加节点

3.改变颜色

&数据结构小结&

2.泛型

泛型就是Java集合后面的"<>"，泛型包括泛型类，泛型方法，泛型接口。

（1）泛型类

（2）泛型方法

（3）泛型接口

（4）通配符

3.Collections集合工具类

#Collections排序API

代码如下:

List<Apple2> apples=new ArrayList<>();apples.add(new Apple2("红富士","红色",19.9,500));apples.add(new Apple2("金苹果","金色",99.9,300));apples.add(new Apple2("青苹果","青色",9.9,400));apples.add(new Apple2("毒苹果","黑色",0.0,500));System.out.println(apples);Collections.sort(apples);    //排序方式1: Apple2 类已经重写了比较规则System.out.println(apples);Collections.sort(apples, (o1, o2) ->Double.compare(o1.getPrice(),o2.getPrice() ));System.out.println(apples);   //排序方式2: sort方法自带比较器对象}
}
class Apple2 implements Comparable<Apple2>{
//这里省略苹果类的参数(名字、颜色、价格、重量),构造器,Getter和Setter方法@Overridepublic int compareTo(Apple2 o) {//return this.weight-o.weight;    //去重复return this.weight-o.weight >=0 ? 1 : -1;//当两个苹果重量相等时。默认第一个质量大}
}

4.可变参数

实例如下:

public static void main(String[] args) {sum();sum(10);sum(10,20);sum(new int[]{10,20,30});
}
public static void sum(int...nums){         //1.一个形参列表只能有一个可变参数，并且可变参数只能位于最后位置System.out.println("元素个数:"+nums.length);System.out.println("元素内容:"+ Arrays.toString(nums));
}