मैं अपेक्षाकृत नया जावा प्रोग्रामर सी ++/एसटीएल से आ रहा हूं, और इन विशेषताओं के साथ एक कक्षा की तलाश में हूं (जो सी ++ std :: डेक है, जैसा कि मैं इसे समझता हूं):जावा के बराबर std :: deque
- हे (1) शुरुआत/अंत में प्रविष्टि/हटाने के लिए प्रदर्शन
- हे (1) सूचकांक द्वारा देखने के लिए प्रदर्शन
- उगने वाली दाढ़ी संग्रह (निश्चित आकार सीमा की जरूरत नहीं है)
क्या जावा इसके बराबर है? मुझे Java 1.6 [ArrayDeque] क्लास मिली है जिसमें डालने/निकालने और बढ़ने योग्य विशेषताओं हैं, लेकिन ऐसा लगता है कि जब तक आप Araray() को कॉल नहीं करते हैं, तब तक लुकअप-बाय-इंडेक्स नहीं लगता है जो ओ (1) नहीं होगा।
जीएनयू क्लासपाथ के लिए स्रोत ArrayDeque यहां है: http://fuseyism.com/classpath/doc/java/util/ArrayDeque-source.html। यह प्राप्त करने के लिए उचित रूप से आसान होना चाहिए (i), या यहां तक कि इसे लागू करने के लिए सूची –
tgamblin
पीसीजे केवल प्राचीन प्रकार के लिए काम करता है, जो इसकी उपयोगिता को सीमित करता है। –
दिलचस्प ... जीएनयू सामान मुझे डराता है (हालांकि आपके द्वारा सूचीबद्ध ArrayDeque कोड के लिए लाइसेंस क्रिएटिव कॉमन्स दिखाता है ...अजीब) क्योंकि मैं एक वाणिज्यिक वातावरण में काम कर रहा हूं और किसी भी जीपीएल कोड का उपयोग नहीं कर सकता। –