键值对存储 实现键值对存储(一):什么是键值对存储,为什_教师百科
当前位置： >
键值对存储 实现键值对存储(一):什么是键值对存储,为什
话题0：实现键值对存储(一):什么是键值对存储,为什 回答：
键值对存储已经被人们唱好至少30年了[1]。最著名的一个项目是DBM,Kenneth Thompso...
话题1：map是以什么方式存储键值对的 回答：
Map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一...
话题2：java中什么是键值对形式存储数据?我是初学者求好心高手赐教! 回答：
最常用的是HashMap put(&name&,‘&value&); get(&name&);你就能...
话题1：如何用集合循环存储键值对数据 回答：
肯定是Map啦 举例: Map map = new HashMap(); //初始化一个map ma...
话题0：java问题,我想在java中存储键值对,以便使用,但是键值对的键和值都有重复元素,使用hashma... 回答：
用二维数组是可以的,但是你也知道,数组的量是固定的,所以不怎么方便,所以还是要用一些容器,就像类似与...
话题1：存储键值对序列,需要哪个容器接口 回答：
首先,必须理解一下,在C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向...
话题2：js本地存储可以一次存多对键名键值对吗 回答：
一般将多个键值对使用JSON序列化为一个JSON字符串 然后用一个键值对的方式存储更好 例如想要存a...
话题1：java集合框架中 哪个集合接口是存储一组成对的键值对象的? 回答：
肯定是Map啦 举例: Map&String,Object& map = new HashMap&S...
话题0：创建一个HashMap对象,用于存储身份证和人的键值对(人是一个类别) 回答：
Map&String,Persson& map = new HashMap&String,Perso...
☆ 欢迎您转载分享：
键值对存储 实现键值对存储(一):什么是键值对存储,为什，键值对存储是由安心技术网自动信息技术收集, 不少网友认为对自己有帮助。
本月热门文章Docker容器对存储的定义（Volume&与&Volume&Plugin）
Docker技术自从诞生以来已经带来了一场云计算的革命。其进展速度之快，接受程度之高让人惊叹。国内已经有不少介绍Docker技术的文章，它的生态、网络、管理、构建、应用都有方方面面的资料。然而，要想在生产环境中部署Docker，开发运维人员必须还要明白Docker容器是如何使用存储（包括外部存储），才能更好地为容器选择合适的存储方案。本次交流与大家分享Docker对存储的定义的来龙去脉。我是一名老程序员了，今天给大家分享的是Docker容器和存储系统系列的东西。分享之前要说的一点是：今天的分享是从一个技术人的角度出发的。做产品和自用或者做项目服务是不一样的。产品就是交付用户后，对所发生的所有可能的情况基本都有比较明确的判断，而作为技术人员，对将要遇到的问题和对问题考虑的角度都是不确定也不尽相同的。Docker的数据存储组织形式是什么？Docker目前的存储生态圈各个公司的技术特点？Docker的出现对未来存储后端要求会带来哪些技术变革？关于Docker存储的介绍目前国内比较少，作为一名在存储和云计算领域扎根多年的IT人，我希望能够亲自研究这些课题，抛砖引玉，分享讨论。其中的观点不一定都是正确的，但是希望能够引起更多人的思考和共鸣。Docker技术自从诞生以来已经带来了一场云计算的革命。其进展速度之快，接受程度之高让人惊叹。国内已经有不少介绍Docker技术的文章，它的生态，网络，管理，构建，应用都有方方面面的资料。然而，要想在生产环境中部署Docker，开发运维人员必须还要明白docker容器是如何使用存储（包括外部存储），才能更好地为容器选择合适的存储方案。本次交流与大家分享Docker对存储的定义的来龙去脉。一．Docker的整体数据存储的方式首先今天分享的是这个系列的第一节，即Docker的整体数据存储的方式。要说明这个问题，我们可以先看看容器和VM的区别，看看他们对存储有哪些不一样的要求。容器和VM，几乎所有人都会说容器就是一种比VM更轻更优的虚拟化技术。其实，我的理解不太一样，我认为容器和VM最大的不同在于容器不是VM。这个，不是废话么。仔细分析一下，容器的重点其实不在虚拟化技术，它叫Container，并没有Virtual这个词。它的关注核心已经从冷冰冰的Machine，上升到了如何更好的去承载应用。这个是有本质区别的。VM关注的是如何让Machine更加高效，VM发展的再厉害，它也是一种更高级的Machine。它看待后端存储其实是和一个物理Machine看待后端存储是一致的。而容器呢，它希望后端存储对它来说是透明的，不用它关心的，它更加关心的是应用数据的组织形式。下面这个表是我做的一些对比。Docker并不推荐采用Root Image的存储方式来存储应用数据。因为应用数据对安全、可用性、共享、性能等方面的要求和Root Image的要求是完全不一样的。Docker采用了Volume这样一个独立的数据访问接口，应用通过Volume去访问相关的数据，Volume的实现和CoW的分层文件系统完全独立。通过Volume Plugin机制可轻易驱动外部存储。如Rancher Convoy或者Flocker这样的存储驱动去管理和访问具体的存储设备。二．为什么需要Volume这样的数据接口为什么我们需要Volume这样的数据接口。我们要深刻理解的是Docker容器是承载应用的，是对应用环境的抽象而不是对OS运行环境的抽象。Docker容器天生设计就是为了应用的运行环境打包，启动，迁移，弹性拓展，所以Docker容器一个最重要的特性就是disposable，是可以被丢弃处理，稍瞬即逝的。而应用访问的重要数据可不是disposable的，这些重要数据需要持久化的存储保持。Docker提出了Volume数据卷的概念就是来应对数据持久化的。如果把容器比喻成一个人，那么这个人的重要数据（物质上的）就是他的财产（钱）。容器可以不存在了，但是数据必须还要存在。小沈阳说，人生最大的痛苦就是人没了，钱还在。容器会说，正相反，Docker最大的幸福就是，我不在了，数据还在。所以，定义好需要持久化的数据，采用Volume接口来存储访问是容器应用需要考虑的首要课题，必须引起高度的重视。我们可以想象一下容器和应用之间这样一段对话。容器：我稍瞬即逝，我稍瞬即逝，重要的事情说三遍，我稍瞬即逝。应用：哦，这样啊，那我的重要数据不能丢怎么办？容器：请用Volume数据卷，请用Volume数据卷，重要的事情说三遍，请用Volume数据卷。应用：&%#！，知道了，真啰嗦，你的前世一定是一台复读机，妈妈再也不用担心你的学习了。三．数据迁移数据能够持久化以后，应用容器迁移和数据共享就成为了可能。Volume接口可以说很大程度上讲是容器迁移和数据共享的基础组件。我们先谈谈迁移。假设一个人需要从一个城市搬到另外一个城市，如果让他把所有的现金都打包带到身上是不太现实的，也非常不安全。怎么办呢？很简单，他去银行开个账户，把钱存进去，到另外一个城市的分行取就可以了。容器迁移的道理是一样的，因为数据都是存储在Volume卷（银行账户）里的，所以容器在集群的另外一个服务器甚至云端重新启动的时候，只要挂载同样的数据卷就可以了。当然，这些都需要数据卷后端有共享存储，或者数据副本的支撑。容器应用迁移的核心其实是数据卷Volume迁移，(注：容器本身的迁移由镜像库Docker Registry主导） 这一部分涉及数据存储，安全加密，网络传输，性能优化，快照备份等等的技术点，是容器管理的核心功能。Volume数据卷更是容器间共享数据的基础，道理很简单，数据是存储在容器之外的，那么容器间共享同样一个数据卷就能共享数据。为此，Docker容器还专门推出了数据卷容器这种特殊的容器，只要一个数据卷容器来挂载Volume， 其他需要共享Volume的容器只需要很简单的指明和这个数据卷容器共享Volume就可以了。有兴趣的读者可以自己查找数据卷容器的资料。为了更好的支持容器迁移和数据共享，Docker推出了Volume plugin接口机制，让第三方的存储厂商来支持Docker Volume并且在此基础上进行功能拓展。下面这个表提供了Volume plugin的接口规范：可以看到Volume plugin的接口规范是相当简洁的。大部分的存储和高级功能由和Volume plugin driver驱动的后端存储提供。Rancher Convoy：Convoy是Rancher Labs用go开发的支持Device Mapper、NFS、EBS、GlusterFS多种后端存储的Docker Volume plugin driver. Convoy还提供了一个存储拓展功能（如快照、备份恢复等）的接口框架。Flocker：Flocker volume plugin driver主要用于多主机环境Docker数据卷的迁移，从而支持数据库应用等stateful有状态应用的主机间迁移。四．Docker Volume框架附送Docker Volume机制的图，作为结束，如果对Docker Volume机制的实现感兴趣的人多，下次可以搞个分享。Q&AQ：Kubernetes中是否有Volume的处理模块，或者说Volume的重要性，以及前面提到的各种操作，在Kubernetes中是怎么体现的？A：Kubernetes借助Docker Volume实现一套自己的volume管理机制。Kubernetes的相关问题下一次再详细说明。Q：请教下现在分布式存储很多，Ceph、CFS等，哪个性能更好，更稳定，适合上生产？A： Ceph、Glusterfs都有上生产环境成功的案例。 就运维成本来说Gluster更加简单点。Ceph的运维成本较高。稳定性上Gluster因为设计更简单，所以社区版本就已经稳定了。Q：Docker Volume 和Kubernetes volume/persistent volume比较， 有什么异同？A：Kubernetes借助Docker Volume实现一套自己的Volume管理机制。Q：应用日志管理收集是否适用Volume？有没有什么注意的地方？推荐的共享方式？不同应用是否-v到不同的地方？A：容器如果需要持久的数据，使用Volume挂在到目标存储上。注意日志太多对系统资源的占用。Q：想问下有没有类似测试过，或者说你现在觉得性能比较好的一些方案？有没有测试用例级数据？A：存储的性能是与实际的应用是相关联的。我们开发适合容器的存储。Q：一个存储盘能共享挂载到多个容器吗？A：看后端存储类型，如NFS、Glusterfs是支持存储盘能共享挂载多个容器。Q：Rancher刚出，不知道它这个Convoy能单独用么，比如说安装在Ubuntu？A： Convoy与Rancher是独立的，可以独立安装在Ubuntu。Q：请问有什么静态资源共享数据的方案，例如Web图片？A：OpenStack Swift、GlusterFS都可以。Q：Convoy或Flocker能支持rbd么？A：原生的Convoy目前不支持rbd。现在我们做Convoy支持rbd的功能。Q：不同主机上的容器能同时挂到一个共享存储上吗，最多能支持多少个？A：共享存储支持就可以，NFS、Glusterfs都可以支持。Q：Kubernetes和Docker Swarm两个更看好谁，如果只能选一个的话？A：看具体的应用场景，Kubernetes会越来越稳定。Swarm对容器的支持会越来越好。@Container容器技术大会正在火热报名中，知名公司的Docker、Kubernetes、Mesos应用案例，点击下图可查看大会具体内容。点击左下角阅读原文链接可进入大会官网。您现在的位置：&&&&&&&&&&&&文章内容
快捷导航：
Java数组与容器类分析资料
来源：中国IT实验室&&&【考试大：中国教育考试第一门户】&&&日
导读:equals() 比较的是对象的地址，如果要使用自己的类作为 HashMap 的 label ，必须同时重载 hashCode() 和 equals() 方法。
　　看书的时候思考了一个问题，对于java中的array与list有什么样的区别呢？网上找了一篇文章分享下。
　　数组是 Java 语言内置的类型，除此之外， Java 有多种保存对象引用的方式。 Java 类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。下面分别进行讨论，在研究Java 容器类之前，先了解一下Java 数组的基本功能和特性。
　　1. 数组的基本特性
　　数组与其它种类的容器 (List/Set /Map) 之间的区别在于效率、确定的类型和保存基本类型数据的能力。数组是一种高效的存储和随机访问对象引用序列的方式，使用数组可以快速的访问数组中的元素。但 是当创建一个数组对象 ( 注意和对象数组的区别 ) 后，数组的大小也就固定了，当数组空间不足的时候就再创建一个新的数组，把旧的数组中所有的引用复制到新的数组中。
　　Java 中的数组和容器都需要进行边界检查，如果越界就会得到一个 RuntimeException 异常。这点和 C++ 中有所不同， C++ 中 vector 的操作符 [] 不会做边界检查，这在速度上会有一定的提高， Java 的数组和容器会因为时刻存在的边界检查带来一些性能上的开销。
　　Java 中通用的容器类不会以具体的类型来处理对象，容器中的对象都是以 Object 类型处理的，这是 Java 中所有类的基类。另外，数组可以保存基本类型，而容器不能，它只能保存任意的 Java 对象。
　　一般情况下，考虑到效率与类型检查，应该尽可能考虑使用数组。如果要解决一般化的问题，数组可能会受到一些限制，这时可以使用 Java 提供的容器类。
　　2. 操作数组的实用功能
　　在 java .util.Arrays 类中，有许多 static 静态方法，提供了操作数组的一些基本功能：
　　equals() 方法 ---- 用于比较两个数组是否相等，相等的条件是两个数组的元素个数必须相等，并且对应位置的元素也相等。
　　fill() 方法 ---- 用以某个值填充整个数组，这个方法有点笨。
　　asList() 方法 ---- 接受任意的数组为参数，将其转变为 List 容器。
　　binarySearch() 方法 ---- 用于在已经排序的数组中查找元素，需要注意的是必须是已经排序过的数组。当 Arrays.binarySearch() 找到了查找目标时，该方法将返回一个等于或大于 0 的值，否则将返回一个负值，表示在该数组目前的排序状态下此目标元素所应该插入的位置。负值的计算公式是 “-x-1” 。 x 指的是第一个大于查找对象的元素在数组中的位置，如果数组中所有的元素都小于要查找的对象，则 x = a.size() 。如果数组中包含重复的元素，则无法保证找到的是哪一个元素，如果需要对没有重复元素的数组排序，可以使用 TreeSet 或者 LinkedHashSet 。另外，如果使用 Comparator 排序了某个对象数组，在使用该方法时必须提供同样的 Comparator 类型的参数。需要注意的是，基本类型数组无法使用 Comparator 进行排序。
　　sort() 方法 ---- 对数组进行升序排序。
　　在 Java 标准类库中，另有 static 方法 System.arraycopy() 用来复制数组，它针对所有类型做了重载。
　　3. 数组的排序
　　在 Java1.0 和 1.1 两个版本中，类库缺少基本的算法操作，包括排序的操作， Java2 对此进行了改善。在进行排序的操作时，需要根据对象的实际类型执行比较操作，如果为每种不同的类型各自编写一个不同的排序方法，将会使得代码很难被复用。 一般的程序设计目标应是“将保持不变的事物与会发改变的事物相分离”。在这里，不变的是通用的排序算法，变化的是各种对象相互比较的方式。
　　Java 有两种方式来实现比较的功能，一种是实现 java .parable 接口，该接口只有一个 compareTo() 方法，并以一个 Object 类为参数，如果当前对象小于参数则返回负值，如果相等返回零，如果当前对象大于参数则返回正值。另一种比较方法是采用策略 (strategy) 设计模式，将会发生变化的代码封装在它自己的类 ( 策略对象 ) 中，再将策略对象交给保持不变的代码中，后者使用此策略实现它的算法。因此，可以为不同的比较方式生成不同的对象，将它们用在同样的排序程序中。在此情况 下，通过定义一个实现了 Comparator 接口的类而创建了一个策略，这个策略类有 compare() 和 equals() 两个方法，一般情况下实现 compare() 方法即可。
　　使用上述两种方法即可对任意基本类型的数组进行排序，也可以对任意的对象数组进行排序。再提示一遍，基本类型数组无法使用 Comparator 进行排序。
　　Java 标准类库中的排序算法针对排序的类型进行了优化――针对基本类型设计了“快速排序”，针对对象设计的“稳定归并排序”。一般不用担心其性能。
　　Java 容器分析--List和Set
　　容器类可以大大提高编程效率和编程能力，在Java2 中，所有的容器都由 SUN 公司的 Joshua Bloch 进行了重新设计，丰富了容器类库的功能。
　　Java2 容器类类库的用途是“保存对象”，它分为两类：
　　Collection ---- 一组独立的元素，通常这些元素都服从某种规则。 List 必须保持元素特定的顺序，而 Set 不能有重复元素。
　　Map ---- 一组成对的“键值对”对象，即其元素是成对的对象，最典型的应用就是数据字典，并且还有其它广泛的应用。另外， Map 可以返回其所有键组成的 Set 和其所有值组成的 Collection ，或其键值对组成的 Set ，并且还可以像数组一样扩展多维 Map ，只要让 Map 中键值对的每个“值”是一个 Map 即可。
　　1. 迭代器
　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象， 因为创建它的代价小。
　　Java 中的 Iterator 功能比较简单，并且只能单向移动：
　　(1) 使用方法 iterator() 要求容器返回一个 Iterator 。第一次调用 Iterator 的 next() 方法时，它返回序列的第一个元素。
　　(2) 使用 next() 获得序列中的下一个元素。
　　(3) 使用 hasNext() 检查序列中是否还有元素。
　　(4) 使用 remove() 将迭代器新返回的元素删除。
　　Iterator 是 Java 迭代器最简单的实现，为 List 设计的 ListIterator 具有更多的功能，它可以从两个方向遍历 List ，也可以从 List 中插入和删除元素。
　　2.List 的功能方法
　　List(interface): 次序是 List 最重要的特点；它确保维护元素特定的顺序。 List 为 Collection 添加了许多方法，使得能够向 List 中间插入与移除元素 ( 只推荐 LinkedList 使用 ) 。一个 List 可以生成 ListIterator ，使用它可以从两个方向遍历 List ，也可以从 List 中间插入和删除元素。
　　ArrayList: 由数组实现的 List 。它允许对元素进行快速随机访问，但是向 List 中间插入与移除元素的速度很慢。 ListIterator 只应该用来由后向前遍历 ArrayList ，而不是用来插入和删除元素，因为这比 LinkedList 开销要大很多。
　　LinkedList: 对顺序访问进行了优化，向 List 中间插入与删除得开销不大，随机访问则相对较慢 ( 可用 ArrayList 代替 ) 。它具有方法 addFirst() 、 addLast() 、 getFirst() 、 getLast() 、 removeFirst() 、 removeLast() ，这些方法 ( 没有在任何接口或基类中定义过 ) 使得 LinkedList 可以当作堆栈、队列和双向队列使用。
　　3.Set 的功能方法
　　Set (interface): 存入 Set 的每个元素必须是唯一的，因为 Set 不保存重复元素。加入 Set 的 Object 必须定义 equals() 方法以确保对象的唯一性。 Set 与 Collection 有完全一样的接口。 Set 接口不保证维护元素的次序。
　　HashSet: 为快速查找而设计的 Set 。存入 HashSet 的对象必须定义 hashCode() 。
　　TreeSet: 保持次序的 Set ，底层为树结构。使用它可以从 Set 中提取有序的序列。
　　LinkedHashSet: 具有 HashSet 的查询速度，且内部使用链表维护元素的顺序 ( 插入的次序 ) 。于是在使用迭代器遍历 Set 时，结果会按元素插入的次序显示。
　　HashSet 采用散列函数对元素进行排序，这是专门为快速查询而设计的； TreeSet 采用红黑树的数据结构进行排序元素； LinkedHashSet 内部使用散列以加快查询速度，同时使用链表维护元素的次序，使得看起来元素是以插入的顺序保存的。需要注意的是，生成自己的类时， Set 需要维护元素的存储顺序，因此要实现 Comparable 接口并定义 compareTo() 方法。
　　Java 容器分析--Map
　　标准的Java 类库中包含了几种类型的 Map ，它们都拥有同样的基本接口 Map ，但是行为特性各不相同，主要表现在效率、键值对的保存、元素呈现次序、对象的保存周期和判定键是否等价的策略等方面。
　　1.Map 的功能方法
　　Map(interface): 维护 label 和 value 的关联性，使得可以通过 label 查找 value 。
　　HashMap: Map 基于散列表的实现，取代了 Hashtable 。插入和查询 label/value 的开销是固定的，并且可以通过构造器设置容量和负载因子，以调整容器的性能。
　　LinkedHashMap: 在 HashMap 的基础上做了一些改进，在迭代遍历它时，取得 label/value 的顺序是其插入的次序，或者是最近最少使用 (LRU) 的次序，速度上比 HashMap 要慢一点，但在迭代访问时速度会更快，主要原因是它使用了链表维护内部次序。
　　TreeMap: 查看 label 或 label/value 时，元素会被排序，其次序由 Comparable 或 Comparator 决定，因此查询所得到的结果是经过排序的。另外，它是唯一带有 subMap() 方法的 Map 具体类，即返回一个子树。它也是 SortedMap 接口的唯一实现， subMap() 方法也是从该接口继承的。
　　WeakHashMap: Weak Key 映射，允许释放映射所指向的对象。当映射之外没有引用指向某个 label 时，此 label 可以被垃圾收集器回收。
　　IdentityHashMap: 使用 == 代替 equals() 对 label 进行比较的散列映射。
　　2.hashCode()
　　当使用标准库中的类 Integer 作为 HashMap 的 label 时，程序能够正常运行，但是使用自己创建的类作为 HashMap 的 label 时，通常犯一个错误。
　　在 HashMap 中通过 label 查找 value 时，实际上是计算 label 对象地址的散列码来确定 value 的。一般情况下，我们是使用基类 Object 的方法 hashCode() 来生成散列码，它默认是使用对象的地址来计算的，因此由第一个对象 new Apple(5) 和第二个对象 new Apple(5) 生成的散列码是不同的，不能完成正确的查找。通常，我们可以编写自己的 hashCode() 方法来覆盖基类的原始方法，但与此同时，我们必须同时实现 equals() 方法来判断当前的 label 是否与表中存在的 label 相同。正确的 equals() 方法满足五个条件：
　　(1) 自反性。对于任意的 x ， x.equals(x) 一定返回 true 。
　　(2) 对称性。对于任意的 x 和 y ，如果 y.equals(x) 返回 true ，则 x.equals(y) 也返回 true 。
　　(3) 传递性。对于任意的 x 、 y 、 z ，如果有 x.equals(y) 返回 true ， y.equals(z) 返回 true ，则 x.equals(z) 一定返回 true 。
　　(4) 一致性。对于任意的 x 和 y ，如果对象中用于等价比较的信息没有改变，那么无论调用 x.equals(y) 多少次，返回的结果应该保持一致，要么一直是 true ，要么一直是 false 。
　　(5) 对任何不是 null 的 x ， x.equals(null) 一定返回 false 。
来源:考试大-
责编:zj&&&
模板不存在，请添加模板后再生成！E:\wwwroot\www_233_com\Templets\three\Templets\soft\small\cont_b_st.htm
暂无跟贴,欢迎您发表意见
考试大Java认证评论排行
1.&&评论4条
2.&&评论2条
3.&&评论2条
4.&&评论2条
5.&&评论1条
6.&&评论1条
12345678910
12345678910
123456SCJP考试题310-025(第二套)19-50/1477SCJP考试题310-025(第二套)51-91/147
12345678910