关于set、map、list的区别

1、set与list所存的是单数列数据,而map的是双数列数据,也就是键值对,拥有一个key与一个value

2、list中存储的数据是按照你存的先后顺序进行排序,可以重复;map中的数据是没有顺序,但他的键不允许重复,当有相同的key时,后一个value会对前一个value进行覆盖;set中所存的数据是不允许重复,数据的位置对于用户来说不可控的,即是不排序的,但实际上由该数据的hashcode决定了

3、list有三个实现类:linkedList(基于链表实现的,增删块,查询慢),ArrayList(基于数组实现,查询快,删除慢),Vector(基于数组实现,线程安全【增删的方法是用synchronized实现同步】,但牺牲了效率)

       map的实现类:hashMap(基于hash表的map接口实现,非线程安全,高效率,支持null键与null值)、linkedhashMap (是hashMap的一个子类,主要是记录插入的顺序)、TreeMap(能够根据它的保存的记录进行排序,一般是根据键的升序排序)

      set有两个实现类,hashset(底层用hashMap实现,不允许有重复的的值)、linkedHashSet(底层用LinkedHashMap进行实现)

4、方法上的不同:list、set是用add进行添加,而map是用put;

猜你喜欢

转载自blog.csdn.net/m_S_L/article/details/82529408
今日推荐