摘要: 1.Map主要实现类 HashMap<K,V>(无序集合) 集合底层是哈希表 由数组加单向链表或红黑树 HashMap主要子类 LinkedHashMap<K,V> (可预知的迭代顺序)集合底层是哈希表加链表 存储和取出元素的顺序是一致的 Map接口中定义了很多方法,常用的如下:(1)public 阅读全文
posted @ 2020-05-03 21:42 五号世界 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1.常用的几种结构 数据存储的常用结构有:栈、队列、数组、链表和红黑树 (1)栈 栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,不允许在其他任何位置进行添加、查找、删除等操作。 简单的说:采用该结构的集合,对元素的存取有如下的特点 先进后出(即,存进去的 阅读全文
posted @ 2020-05-03 18:48 五号世界 阅读(278) 评论(0) 推荐(0) 编辑