Java集合总结

集合

 

 

集合的特点：元素类型可以不同、集合长度可变、空间不固定

集合长度：.size() 获取size属性的长度

数组长度：.length()

格式：

ArrayList list = new ArrayList();

System.out.println(list .size());

list.get(i) :下标 通过集合下标获取集合中每个值

​ for (int i = 0; i < list.size(); i++) {

         System.out.println(list.get(i));

​ }

一、ArrayList 添加,可以添加重复的数据

增 删 改 查

1、增

① list.add( ); 括号里面可添加任意类型，包含null（可重复数据）

②list.add( index，element );

index：下标位置从0--listsize(); 挤掉 原来的数（往后）

 

2、删除

list.remove( );

集合的删除 括号里面为int类型 如果删除传入int类型 会默认为集合的下标

注意： 代码编译不会报错，运行时会报错

例： list.remove("111");

 System.out.println("=============================="+list.size());

    for (int i = 0; i < list.size(); i++) {

        System.out.println(list.get(i));

 }

可使用：如果一定要删除int类型的值，那么必须使用封装类

例： list.remove(new Integer(111));

 System.out.println("=============================="+list.size());

            for (int i = 0; i < list.size(); i++) {

      System.out.println(list.get(i)); 

 }

3、修改: list.set(下标 ,新的值 ) ；

注意：下标是否越界

例：list.set(0, 222);

      System.out.println("=============================="+list.size());

      for (int i = 0; i < list.size(); i++) {

​       System.out.println(list.get(i)); ​

}

集合指定位置:不能跳着加，添加不能超出原来集合的最大长度

例： list.add(5,222);

        list.add(6,333);

        list.add(7,444);

   System.out.println("=============================="+list.size());

  for (int i = 0; i < list.size(); i++) {
  System.out.println(list.get(i));
  }

4、查：list.indexOf()；

查找集合中的某个值：list.indexOf() / list.lastIndexOf() 返回指定数据第一次被查找到在集合中的下标

如果没有找到返回-1

      System.out.println(list.indexOf("aaa")); ​

      System.out.println(list.lastIndexOf("aaa")); ​

      System.out.println(list.contains("aaa"));

① 手动添加一个null，找到返回为true，没找到返回为false

        System.out.println(list.contains(null));

②判断集合是否为空: list.isEmpty() list.size()

      list.isEmpty();    //  false 不为空

       list.size();    //  !=0 不为空 System.out.println( list.isEmpty());

        System.out.println( list.size());

清空集合中的所有元素：list.clear()

        System.out.println(list.size());

---

集合关键字的区别

1、 ArrayList、Vector和Stack有什么区别？

 

 

1、ArrayList的方法和实现基本上和Vector一样，底层都是数组的实现（简：API基本一样） ​ 2、Stack继承了Vector，两者的方法都是线程安全，ArrayList没有考虑线程的问题 3、vector速度慢，ArrayList做了优化，效率更高

 

2、 ArrayList 和 LinkedList 的区别？

  1、 ArrayList底层是数组的实现，linkedList底层是连接的实现（简：数据结构不同）

          1.1在java中链表就是自己实现一个类，在类中记录了前一个和后一个的地址，每次查找都需要找到前一个或后一个才能往前或者往后找

   2、ArrayList查找速度快，删除和插入速度慢 （常用）

   3、LinkedList查找速度慢，删除和插入速度快

    4、LinkedList有自己独有的方法：addFirst() addLast() removeLast() removeFirst()。（首尾重要）

3、set和List的区别？

 

 

① set接口下的集合特点：

1、没有下标 ​ 2、无序的 ​ 3、不能重复（前面的被后面的覆盖）

② List接口下的集合特点：

1、有下标 ​  2、有序的（按照添加的顺序获取） ​ 3、可以重复

set转list：

List< 类名 > list = new ArrayList< >( set类 );

 

 

4、collections 和collection的区别？

 

 

collections是java.util下的工具类，其下有 set 及 list；

collection是java.util下的接口；

 

5、HashSet 和TreeSet的区别？

 

 

HashSet不可以排序

TreeSet可以排序（但是他是用自己的一种方排序规则排序），实现自定义类的排序时必须实现Compare接口的compareTo方法

 

1、HashSet（hashset比较是否相等，根据两个对象的哈希值）

1、HashSet不可以排序

   1）、add()--- 添加元素，会先判断是否为同一对象。出于业务上的考虑我们需要重写HasgCoda方法和equals方法，来判断两个对象是业务上的相等。

   2）、remove(Object o)--- 将元素从集合中移除

    3）、size()---查看集合长度

 

HashSet特点：

  1）、遍历时没有顺序，

  2）、允许包含null

  3）、类中不允许出现重复元素。

  4）、不能有for循环遍历能用foreach或while循环遍历

 

2、TreeSet

1、TreeSet可以排序（但是他是用自己的一种方排序规则排序），实现自定义类的排序时必须实现Compare接口的compareTo方法

   1）、first()----返回第一个元素

   2）、last()----返回最后一个元素

   3）、pollLast()---删除最后一个元素

   4）、pollFirst()---删除第一个元素

 1、使用外部比较器对TreeSet中的元素进行排序，外部比较器作为TreeSet的构造方法参数传递过去。 ​

2、使用外部比较器，我们自定义的类可以不用实现CompareTo

 

3、Hash的优缺点：

优点：删，增、查很快，提高存储率

缺点：无序，不可重复

 

 

6、Comparable和Comparator的区别？

Comparable在java.long包；

Comparator在java.util包；

 

---

 

7、集合和数组的区别？

①、数组创建长度固定，集合长度会随集合元素的添加自动扩展。

②、集合中只能存放对象的引用，而数组可以有基本类型，也可以有引用类型。

③、集合中的算法更加丰富，使用集合操作数据会比数组简洁。

---

 

集合的遍历

1、for循环遍历（只能遍历数组为底层的集合）

   for (int i = 0; i

       System.out.println(List.get(i));

}

2、增强for循环（foreach循环）

   for(Object obj : set) {

​        System.out.println(obj);

​ }

3、 迭代器 Iterator

  Iterator it = set.iterator();

     while (it.hasNext()) {

     Object object = it.next();

     System.out.println(object);

 }

 

注意：

1、ArrayList 用for循环效率最高；

2、LinkedLis用Iterator和for循环效率高；

3、set用增强foreach循环和Itertor效率高

4、hashset不能用for循环；

 

---

集合的工具类

Comparable和Comparator

Comparator：

1、Comparator在java.util包；

2、Comparator必须实现方法 compare(User o1 , User o2) ；

Comparable：

1、 Comparable必须实现方法compareTo(User o ) ；

2、 Comparable在java.long包；

 

collections.sort();方法使用的两种方式：

1、compareable 在 java.lang包下 实体类必须实现compareable

必须实现 在对象的实体类中compare to方法

2、comparator在java.util下 新建类必须实现comparator

必须实现compare方法

需要新建类或内部类来实现

 

import java.util.Comparator; ​

public class StudentCompare implements Comparator{

@Override（重写）

public int compare(Student o1, Student o2) {

       if(o1 == null || o2 == null) {

               return 0;

     }

         return o1.getId() - o2.getId();

    }

}

范型 < E > 父类指向子类

尖括号里写：是什么类型的，第二个尖括号可写可不写

List< > list = new ArrayList< >( );

---

---

Map (键值对)

格式：

Map< , > map = new HashMap< , >( );

map.put( 键 , 键值 )

System.out.println（ map.put( 键 )）；

注意：①如果键值一样，只会打印最后出现的那一个，前面的内容会被最后一个覆盖；

② 键不可以重复，键值可以重复；

 

获取HashMap所有键：

set< 键的类型 > keys = map.keyset( );

获取HashMap中所有的值：

collection< 值的类型 > stu = map.values( );

for( String key : keys ){

System.out.println( key );

}

获取map的entryset： map.entryset( );

set > entrys = map.entryset( );

---

内部类

内部类：在当前类的内部新建一个类，只在当前类的内部使用

Boy是Person的内部类

Person.Boy boy = new Person( ).new Boy( );

注意Boy类的修饰符

class文件 Person$Boy.class (内部类也会生成class文件)

---