Android 常用的数据结构安卓常用数据结构

转载

墨染青衫 2023-07-31 15:00:57

文章标签 Android 常用的数据结构数据 List 链表 文章分类 Android 移动开发

Android中一般使用的数据结构有Java中的基础数据结构Set, List, Map。还有一些Android中特有的几个，SparseArray(使用Map时Key是int类型的时候可以用这个代替)等。

先上一张数据结构类图，还是比较清晰的。

Collection

它是所有集合类的接口，Set和List也都实现Collection接口，基本需要操作的方法都定义在这里了。

Set

一般使用的有TreeSet和HashSet

1. TreeSet

TreeSet是根据二叉树实现的，也就是TreeMap, 放入数据不能重复且不能为null,可以重写compareTo()方法来确定元素大小，从而进行升序排序。

public class DataType {

    public static void main(String[] args){
        Set<Integer> treeSet = new TreeSet<>(new MyComparator());
        treeSet.add(1);
        treeSet.add(3);
        treeSet.add(2);

        for(Integer i : treeSet){
            System.out.println(i);
        }
    }

    static class MyComparator implements Comparator<Integer>{

        @Override
        public int compare(Integer o1, Integer o2) {
            if(o1 < o2 ){
                return -1;
            }
            if(o1 == o2 ){
                return 0;
            }
            if(o1 > o2 ){
                return 1;
            }
            return 0;
        }
    }
}

以上代码执行结果是：

1
2
3

通过传入MyComparator对象自定义的排序方法，来实现从大到小的排序。

2. HashSet

HashSet是根据hashCode来决定存储位置的，是通过HashMap实现的，所以对象必须实现hashCode()方法，存储的数据无序不能重复，可以存储null,但是只能存一个。

public class DataType {

    public static void main(String[] args){

        Set<String> set = new HashSet<>();
        set.add("1");
        set.add("2");
        set.add(null);
        set.add("1");

        for(String s : set){
            System.out.println(s);
        }
    }
}

以上代码运行的结果是：

null
1
2

List

List比较常用的有ArrayList和LinkedList，还有一个比较类似的Vector。

1. ArrayList

是使用动态数组来实现的，对于数据的随机get和set或是少量数据的插入或删除，效率会比较高。ArrayList是线程不安全的，在不考虑线程安全的情况下速度也比较快的。ArrayList插入数据可以重复，也是有序的，按照插入的顺序来排序。

public class ListTest {

    public static void main(String[] args){
        List<String> arrayList = new ArrayList<>();
        arrayList.add("1");
        arrayList.add("1");
        arrayList.add("2");
        arrayList.remove("1");

        for(String s : arrayList){
            System.out.println(s);
        }
    }
}

2. LinkedList

内部是使用链表的形式来实现的,在插入大量数据的时候效率比较快。
LinkedList根据序号获取数据，是二分进行遍历，如果序号小于总长度的一半，就从链表头部开始往后遍历，直到找到对应的序号。如果序号大于总长度的一半，就从链表尾部往前进行遍历，直到找到对应的序号。拿到数据。

3. Vector

Vector的使用方法和内部实现基本和ArrayList相同，只不过它在add(), remove(), get()等方法中都加了同步。所以它是线程安全的。但是使用效率上就不如ArrayList了。

Map

1. HashMap

Map<String, String> hashMap = new HashMap<>();
        hashMap.put("1", "a");//存储
        hashMap.put("2", "b");

        hashMap.remove("1");//根据key来删除
        hashMap.get("2");//根据key获取

        //map的遍历,有很多方法遍历,这里只列举一种。
        for(Map.Entry<String, String> entry : hashMap.entrySet()){
            entry.getKey();//获取key
            entry.getValue();//获取value
        }

                //匿名函数初始化
                Map<String, String> hashMap = new HashMap<String, Object>(){{
            put("A", "a");
            put("B", "b");
        }}
                //但是这样做就相当于匿名内部类，里面设的值只能是final类型的，可以再通过复制一下的方法解决:
                HashMap<String, Object> temp = new HashMap<String, Object>();
        for(HashMap.Entry<String, Object> entry : map.entrySet()) {
            temp.put(entry.getKey() ,entry.getValue());
        }

HashMap也可以说是Map的常用的使用大概就是这些了。
HashMap是基于散列链表来实现的，简单的来说，根据key算出一个hash值，确定一个存放index,但是hash值有可能会冲突重复，所以如果冲突的hash值就需要以链表的形式在同一个index存放了。关于这个，写的好的文章有很多，我就不重读造轮子了。大家看下面的文章就好了，