Set,List,Map的区别

1.Set:

  • HashSet:基于哈希算法实现,支持快速查找,内部无序。
  • TreeSet:基于黑红树实现,支持有序的操作,但是查找效率不如HashSet快。
  • LinkedHashSet:具有HashSet的查找效率,但是内部是使用链表结构进行顺序插入。

2.List:

  • ArrayList:基于动态数组实现,可以随机访问,有下标;
  • LinkedList:基于双向列表实现,只能顺序访问增删快查找慢。

3.Map:

  • HashMap:基于哈希算法实现,键值对模式。
  • HashTable:与hashMap相似但是是线程安全的。

猜你喜欢

转载自www.cnblogs.com/s9527/p/9162533.html