数组的原理

数组

一个对象，称为单个的对象。一组对象称为对象的集合（群体）。当把这个群体放到一个容器中，这个承载着它们的容器就叫做集合。

一个人，称为个体。一群人称为人的集合（人群）。当把这一群人放到一个容器中，就构成了班级，连，排，旅，军（集合）。

排序（不论什么顺序）:

1)原理:

例如：1 2 3 4 5 排序,所有元素都要两两见面。数学上的组合Cn2

o1                                                  o2

1                                                    2

1                                                    3

1                                                    4

1                                                    5

2                                                    3

2                                                    4

2                                                    5

3                                                    4

3                                                    5

4                                                    5

o1也可能出现在o2位置，o2也可能出现在o1位置：

o1                                                  o2

2                                                    1

3                                                    1

4                                                    1

5                                                    1

3                                                    2

5                                                    2

5                                                    2

4                                                    3

5                                                    3

5                                                    4

2)规则: -1负数(o1排在o2的前面/o2排在o1的后面 )   1 正数(o1排在o2的后面/o2在o1的前面)   0 相等，不分前后

3)升序与降序：

小在前，大在后，升序。

大在前，小在后，降序。

1.比较大小

  if(o1 > o2){

   return [-1，1];

  }else if (o1 < o2){

   return [-1，1];

  }else{

   return 0;

  }

2.相减

  return [o1 - o2]或[o2 - o1]

3.使用compareTo方法

  return o1.compareTo(o2)或o2.compareTo(o1)

4)升序，降序互转

  1.乘 -1

    1.1 比较结果乘 -1

    1.2 在比较时，交换元素的前后顺序

  2.使用Collections.reverseOrder()