ãã1ãArrayListæ¯åºäºæ°ç»å®ç°çï¼å
¶æé å½æ°ä¸ºï¼
ããprivate transient Object[] elementData;
ããprivate int size;
ããArryListåå§åæ¶ï¼elementDataæ°ç»å¤§å°é»è®¤ä¸º10ï¼
ããæ¯æ¬¡addï¼ï¼æ¶ï¼å
è°ç¨ensureCapacityï¼ï¼ä¿è¯æ°ç»ä¸ä¼æº¢åºï¼å¦ææ¤æ¶å·²æ»¡ï¼ä¼æ©å±ä¸ºæ°ç»lengthç1.5å+1ï¼ç¶åç¨array.copyçæ¹æ³ï¼å°åæ°ç»æ·è´å°æ°çæ°ç»ä¸ï¼
ããArrayList线ç¨ä¸å®å
¨ï¼Vectoræ¹æ³æ¯åæ¥çï¼çº¿ç¨å®å
¨ï¼
ãã2ãLinkedListæ¯åºäºåé¾è¡¨å®ç°çï¼
ããObject element;
ããEntry next,
ããprevious;
ããåå§åæ¶ï¼æ个header Entryï¼å¼ä¸ºnullï¼
ãã使ç¨headerçä¼ç¹æ¯ï¼å¨ä»»ä½ä¸ä¸ªæ¡ç®ï¼å
æ¬ç¬¬ä¸ä¸ªåæåä¸ä¸ªï¼é½æä¸ä¸ªåç½®æ¡ç®åä¸ä¸ªåç½®æ¡ç®ï¼å æ¤å¨LinkedList对象çå¼å§æè
æ«å°¾è¿è¡æå
¥æä½æ²¡æç¹æ®çå°æ¹ï¼
ãã使ç¨åºæ¯ï¼
ããï¼1ï¼å¦æåºç¨ç¨åºå¯¹å个索å¼ä½ç½®çå
ç´ è¿è¡å¤§éçååæå é¤æä½ï¼ArrayList对象è¦è¿ä¼äºLinkedList对象ï¼
ãã( 2 ) å¦æåºç¨ç¨åºä¸»è¦æ¯å¯¹å表è¿è¡å¾ªç¯ï¼å¹¶ä¸å¾ªç¯æ¶åè¿è¡æå
¥æè
å é¤æä½ï¼LinkedList对象è¦è¿ä¼äºArrayList对象ï¼
温馨提示:答案为网友推荐,仅供参考