먼저... 세계 각국의 인구밀도가 가장 높은 도시를 찾는건 솔직히 쉽지 않습니다...
인구가 적어도 땅이 좁으면... 인구밀도는 아주 높이 나오니깐요...

먼저 서울은 면적 605.52㎢ 인구 1,028만 523명(2002) 인구밀도 1만 6978명/㎢(2002)

인구수가 많은 세계적 도시들은 대략...
도쿄(일본) 뉴욕(미국) 상파울로(브라질) 멕시코시티(멕시코)
상하이(중국) 뭄바이(인도) 로스앤젤레스(미국) 베이징(중국) 콜카타(인도)

특히 10년만에 다시 실시한 2000년 중국의 인구조사를 보면...
제가 알기론(세계 최고) 충칭 3090만 명으로 나타났고 시 면적이 남한면적과 필적하는 8만2400㎢이니깐... 대충375명/㎢정도...
중국에서 인구밀도가 가장 높은 도시는 深土川(선전)으로 ㎢당 2079명으로 나타났다. 특구 內만 따지만 무려 4855명...
北京(베이징) 1382만, 上海(상하이) 1674만, 天津(톈진) 1001만...

다 아시겠지만 인구밀도가 가장 높은 나라는 방글라데시. 면적은 14만 7570㎢, 인구는 1억 3127만 명(2001)이다. 인구밀도는 889.5명/㎢(2001)...근데... 도시를 말씀드리면 수도인 다카 인구는 361만 2850명(1991)... 근데 면적을 몰라서~~~^^;... 인구밀도를 모르겠네요...

도쿄는 면적 2,187.05㎢ 인구는 1181만 8845명(2002), 인구밀도 는 1㎢당 약 5,300명

뉴욕(교외까지 포함해서 1600만명정도)은 면적은 약 787㎢ 인구는 800만 8278명(2000)이니깐 1㎢당 거의 만명...

뭄바이(인도) 면적 603㎢ 인구 990만 9547명(1991) 10년이 넘는 오래된 자료라서 지금쯤은 천만이 훨씬 넘겠죠...

아무튼... 인구수로는 서울이 예전에는 10등정도 였는데... 요즘은 약간 밀려난듯^^;
하지만... 인구밀도는 아마도 인구수가 1000만이 넘는 도시들중에선 한 세번째정도일듯 합니다...(그냥 추측)